68.丢失的数字

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。

/*缺少的数就是[0,n]的数总和剪去数组里的数的总和*/


class Solution {
    public int missingNumber(int[] nums) {
                    int n=nums.length;
                    int m=0;
                   
                    for(int i=0;i<n;i++) {
                          m+=(i-nums[i]);
                    }
                   return m+n;
    }
}

 

posted @ 2022-03-19 15:03  随遇而安==  阅读(18)  评论(0编辑  收藏  举报