268. Missing Number

[zeikar]

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)