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)∎
Connections
Shared tags