寻找随机产生的缺失数

今天给大家说一下之前面试的时候遇到的一道面试题，当时还是想了很久的，其实超简单，可能是面试因为紧张的原因，当时看到这道题时大脑一片空白，失去了逻辑推理能力，想了有10分钟才恍然大悟。

题目：给定一组连续的整数，例如：1，2，3，……，100，但其中缺失一个数字（利用Random函数随机生成），试找出缺失的数字。

下面是我写的代码：

public class hello {
    public static void main(String[] args){
        int sum= 0;
        int sum1= 0;
        int b = 0;
        for(int i=1;i<=100;i++){
            sum = sum+i;
        }
        Random random = new Random();
        int a = random.nextInt(100);
        sum = sum-a;
        for(int i=1;i<=100;i++){
            sum1 = sum1+i;
        }
        b = sum1-sum;
        System.out.println(b);
    }
}

解题思路：求和法，1-100连续数相加的和是一定的，为5050，只需要用数组和减去有缺失数的数组和，得到的数字就是缺失数。我先申明了一个sum变量用来存放1-100连续数的和，申明一个sum1变量用来存放有缺失数的和，申明一个变量b用来存放缺失数。直接for循环得出sum和sum1的数组和，相减的值赋给b，最后打印b。