面试题 17.04.消失的数字

​​题目来源：

        leetcode题目，网址：面试题 17.04. 消失的数字 - 力扣（LeetCode）

解题思路：

       对数组中所有元素求和，然后计算 0+1+2+......+n 的和，二者之差的绝对值即为所求。

解题代码：

class Solution {
    public int missingNumber(int[] nums) {
        int sum=0;
        for(int num:nums){
            sum+=num;
        }
        return (1+nums.length)*nums.length/2-sum;
    }
}

总结：

        官方题解给出了三种解法。第一种是哈希集合，将数组中所有元素添加至哈希集合中，然后从 0 到 n 逐个判断哪一个不在哈希集合中。第二种是位运算，对数组中所有元素进行异或操作，然后因此对 0 到 n 进行异或操作，结果即为所求。第三种是数学，与我的思路基本一致。

---