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

rdcwayx

有一百个1到100的数字，为乱序的，其中缺一个数字，也就是说另有一个数字是重复的。

查找出缺的那个数字。

原题出在c 板块。我稍微改了一下。
http://bbs.chinaunix.net/thread-4055339-1-1.html

zhaopingzi

sort+uniq

cuteorange

回复 1# rdcwayx


#!/bin/bash
A=(1 3 2 4 2 5 6 7 9 10)
for i in {1..10}
do
    B[$i]=0
done
for j in ${A[@]}
do
    B[$j]=1
done
for i in {1..10}
do
    if [ ${B[$i]} -eq 0 ]; then
        echo "$i missing"
    fi
done

yestreenstars

版主看一下我这个怎么样？因为你没说明这些数字是怎么排列的，所以我先假设它们是一行一个数字：

1. awk '{a[$0]=$0}END{len=asort(a,b);for(i=2;i<=len;i++)if(b[i]!=b[i-1]+1){c=b[i-1]+1;print c}}' file

复制代码

如果不是一行一个，而是用空格隔开的话，稍微改动一下就好了。

代号：军刀

假设urfile里面每一行存放的是`一百个1到100的数字，为乱序的，其中缺一个数字，也就是说另有一个数字是重复的。`
awk '{a[NR]=$0}END{l=asort(a,b);for(i=1;i<=l;i++)if(b[i+1]-b[i]==2)print (b[i+1]+b[i])/2}' urfile   

dwj19830118

sort -n file | cat -n | awk '$1!=$2{print $2}'

dwj19830118

这个是重复的
sort -n file | cat -n | awk '$1!=$2{print $2}'
这个是没有的
sort -n file | cat -n | awk '$1!=$2{print $1}'

代号：军刀

这个的做法是key-value

1. awk '{a[$0]=$0}END{for(i=1;i<=99;i++)if(a[i]=="")print i}' urfile

复制代码

linuxboy823

sort urfile |uniq -c|awk '($1==2){print $2}'

zhaopingzi

这100个数不知道如何排列的，也不知道是啥分割的，所以任何使用AWK写的都是不严谨的

1. 
   
2. for(( i=1;i<=100;i++ ))
   
3. {
   
4. result=`grep -w "$i" file`
   
5. if [ -z "$result" ];then
   
6. echo $i no show
   
7. exit
   
8. fi
   
9. }
   

复制代码

找到缺的数值；就exit