Missing Number (Leetcode 268)
Problem Link: https://leetcode.com/problems/missing-number/
Using SUM:
class Solution:
def missingNumber(self, nums: List[int]) -> int:
n=len(nums)
#### Using sum
s=sum(nums)
temp=n*(n+1)//2
return temp-s
Using XOR:
class Solution:
def missingNumber(self, nums: List[int]) -> int:
n=len(nums)
#### Using XOR
xor=0
for i in range(n+1):
xor=xor^i
for i in nums:
xor=xor^i
return xor
Last updated