【打基础】算法集

206. 缺失数字

2019-11-30  本文已影响0人  拜仁的月饼

这个题只需要用到数学思想即可解决。上代码:

class Solution {
    public int missingNumber(int[] nums) {
        int L = nums.length;
        int sumOfAll = 0, sumOfNums = 0;
        for(int i = 1; i <= L; ++i){
            sumOfAll += i;
        }
        for(int elem : nums){
            sumOfNums += elem;
        }

        return sumOfAll - sumOfNums;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读