LeetCode 268 – Python 3 (Week 06 – 08)

Solution 1

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        sum = len(nums) * (len(nums) + 1)/ 2
        for i in range(len(nums)):
            sum -= nums[i]
            
        return sum

Time complexity is O(n). Space complexity is O(1).

Solution 2

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        miss = len(nums)
        
        for i in range(len(nums)):
            miss ^= i ^ nums[i]
            
        return miss

Time complexity is O(n). Space complexity is O(1).

Leave a comment

Design a site like this with WordPress.com
Get started