206. 缺失数字

作者: 拜仁的月饼 | 来源:发表于2019-11-30 15:05 被阅读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;
        }
    }
    

    相关文章

      网友评论

        本文标题:206. 缺失数字

        本文链接:https://www.haomeiwen.com/subject/heuowctx.html