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