首页 > itarticle > 算法笔记: 力扣#268 缺失数字

算法笔记: 力扣#268 缺失数字

admin 11月 12, 2020 0

问题描述

解法

分析

Python 实现

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

Java 实现

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

时间复杂度

O(N).

空间复杂度

O(1).

链接

268. Missing Number
268. 缺失数字
 (English version) Algorithm Notes: Leetcode#268 Missing Number