题目详情

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

题目的意思是输入一个长度为n的数组,找到0~n这n+1个数字中不存在于数组中的“丢失的数字”

Example 1:
Input: [3,0,1] Output: 2
Example 2:
Input: [9,6,4,2,3,5,7,0,1] Output: 8

思路

  • 我的想法是,用0~n这n+1个数的和减去数组中的每一个元素的值,最后剩下的值就是丢失的数字

解法

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

soleil阿璐
350 声望45 粉丝

stay real ~