268. Missing Number

문제 링크 : https://leetcode.com/problems/missing-number/

주어진 배열에서 빠진 숫자를 찾는 문제이다.

주어진 범위를 더한 값에서 주어진 배열의 합을 뺴면 문제를 쉽게 풀 수 있다

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        return sum(range(len(nums)+1)) - sum(nums)

Runtime: 204 ms, faster than 42.72% of Python3 online submissions for Missing Number.
Memory Usage: 15.2 MB, less than 35.04% of Python3 online submissions for Missing Number.

2022.06.21
복습