JAVA（2021-11-6）leetcode每日一题----丢失的数字

JAVA（2021-11-6）leetcode每日一题----丢失的数字

 观察示例，我们可以发现，[0-n]中缺少的数被0替换掉了，所以我们可以换一个角度想，如果没被替换掉，原数组比现数组大缺少的值，因此我们就可以用原数组的数组和减去现数组的数组和

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

 没啥技术含量的一个题