今天遇到一个问题,是要从1-100中找到缺失的数字,而且是杂序排列,开始的时候确实有点懵,怎么弄啊,后来看了别人的idea,自己动手做了一下,在这里做个记录,大家有更好的意见,请回复啊
public class PaiXu {
/**
* @param args
*/
public static void main(String[] args) {
int a[] = {1, 2, 5, 4, 6, 7, 8, 10};
int b[] = null;
b = new int[10];
for (int i = 0; i < a.length; i++) {
b[a[i] - 1] = 1;
}
for(int i = 0; i < b.length; i++) {
if (b[i] == 0) {
System.out.println("the lost number is " + (i + 1));
}
}
}
}