Problem link
https://leetcode.com/problems/missing-number/
Problem Summary
배열에서 0부터 n까지 수 중에 빠진 숫자를 구하는 문제.
Solution
그냥 배열 원소를 다 더한 후 0-n까지의 합에서 빼주면 된다. Easy 중에서도 쉬운 Easy.
디스커션 보니 XOR로도 풀었던데 그게 더 똑똑한 방법 같다
(https://leetcode.com/problems/missing-number/discuss/69791/4-Line-Simple-Java-Bit-Manipulate-Solution-with-Explaination)
Source Code
from typing import List
class Solution:
def missingNumber(self, nums: List[int]) -> int:
return len(nums) * (len(nums) + 1) // 2 - sum(nums)