leetcode 268 Missing Number

题目详情

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;   
    }