LeetCode #268: Missing Number
β’ 54 words β’ 1 min β’ updated
LeetCode #268: Missing Number:
python
class Solution:
def missingNumber(self, nums: List[int]) -> int:
nums.sort()
for i, num in enumerate(nums):
if i != num:
return i
return len(nums)Without sort:
python
class Solution:
def missingNumber(self, nums: List[int]) -> int:
n = len(nums)
total = (n * (n + 1)) // 2
return total - sum(nums)