继续出题 - 从一百个数中找不存在的数

代号：军刀

回复 29# yestreenstars

你那算不算乱改代码的
[root@ ~]$ cat j
1
3
9
8
5
6
7
4
2
2
[root@ ~]$ seq 10 | grep -wv "`cat j`"
10

seeLnd

军刀最后的方法应该是对的，不过 这么写可能更好： seq 10 | grep -wvf j

yestreenstars

回复 31# 代号：军刀


    不好意思，我写成单引号了。

yestreenstars

回复 32# seeLnd


    不错，更简洁了。

kernel69

又看了一遍题目，确实是我理解错意思了，多谢提醒 回复 28# yestreenstars


   

yzkarchive

for i in `sort -n test | uniq`
do
        ((j+=$i))
done
echo "The lack number is: `expr 5050 - $j`"

qq312873977

1. sort -n file|awk 'NR!=$1{print NR}'|head -1

复制代码

hbmhalley

回复 1# rdcwayx


    仅供娱乐

1. $ seq 100 | sed 's/15/57/' | dc -e '100 dsn0st[?rdlt+st1-d0<a]dsax+dlt-st[rdlt+str*z1<a]dsaxltrln[d1-d1<a*]dsax9k/1-/.1+0k1/p'
   
2. 15
   

复制代码

leejqy

方法：
1.【时空复杂度O(nlogn)】排序+扫描，找出重复的那个【挨在一块】，即可求出缺失的；
2.【时空复杂度O(n)】申请数组flag[100]，初始化为0，扫描数组，将相应的flag + 1,如果变成2，说明该值重复，从而可以得到缺失的；
3.【时间复杂度O(n),空间复杂度O(1)】
扫描一次，求得和S1, 和平方和S2：
设缺失的数为X, 重复的为Y；则有方程：
Y - X = S1 - (1+2+3....+100);
Y^2 - X ^2 = S2 - (1^2+2^2+....+100^);
即可求得X，Y
回复 1# rdcwayx