JAVA经典面试题（三）--1~100共一百个自然数，放入一个99个元素的数组a[99],找出没有放入的那个元素

这答题有两个难点，第一个是怎么向有99个元素中插入不重复的1~100的自然数。第二个是程序优化，也就是1~100的自然数之和减去99个数组元素之和就是剩下的那个数。

        int sumA = (1+100)*50;
        int sumArr = 0;
        int[] arr = new int[99];
        for (int i = 0; i < 99; i++) {
            arr[i] = (int) ((Math.random()*100)+1);
            for (int j = 0; j < i; j++) {
                if(arr[j]==arr[i]){
                //如果随机生成的元素在数组中存在，则数组下标减一返回到此级重复判断
                    i--;
                    break;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            sumArr+=arr[i];
            System.out.print(arr[i]+",");
        }
        System.out.println(sumA-sumArr);

可以用 Set 容器实现这种功能 , Set 不会向集合加入重复元素