首页 > itarticle > algorithm notes: leetcode#268 missing number

algorithm notes: leetcode#268 missing number

admin 11月 12, 2020 0

Problem

Solution

Analysis

Python implementation

class :
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        return n*(n+1)//2 - sum(nums)

Java implementation

class  {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int sum = 0;
        for(int num : nums){
            sum += num;
        }
        return n*(n+1)/2 - sum;
    }
}

Time complexity

O(N).

Space complexity

O(1).

Link

268. Missing Number
(中文版) 算法笔记: 力扣#268 缺失数字