#268

Missing Number

newbie · 290 · lc easy +20 · 71.7% accepted · 14,202 likes · top 81%

⚑ Cyclic Sort ⚑ Bit Manipulation / XOR Tricks

Description

You are given an array nums containing n distinct integers, each in the range [0, n]. Exactly one value from that range is absent from the array. Find and return it.

Code

1

2

3

class Solution:
    def missingNumber(self, nums: List[int]) -> int:

class Solution:
    def missingNumber(self, nums: List[int]) -> int: