0928--算法题

算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？

1）如果只缺少一个：n个连续自然数的和-当前自然数的和+1 可得

2）如果缺少多个元素：
     1.

 

 

 

评论

1 楼 wentang 2011-08-27  

static HashSet<Integer> cal(int[] arr){
    HashSet<Integer> set=new HashSet<Integer>();
    int n=arr.length;
    while(n>0){//添加n个自然数
     set.add(n);
     n--;
     }
    for(int i=0;i<arr.length;i++){//减去已有的自然数
    set.remove(arr[i]);
    }
   
    return set;
    }