[LeetCode] Missing Number

아르당·2025년 11월 26일

LeetCode

목록 보기
64/68
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

[0, n] 범위에 n개의 서로 다른 숫자가 포함된 배열 nums가 주어졌을 때, 배열에서 누락된 유일한 숫자를 반환해라.

Example

#1
Input: nums = [3, 0, 1]
Output: 2
Exmplanation: n = 3은 숫자가 3개라서 모든 숫자는 범위 [0, 3]에 있다. 2는 nums에 나타나지 않으므로 범위에서 누락된 숫자이다.

#2
Input: nums = [0, 1]
Output: 2
Exmplanation: n = 2은 숫자가 2개라서 모든 숫자는 범위 [0, 2]에 있다. 2는 nums에 나타나지 않으므로 범위에서 누락된 숫자이다.

#3
Input: nums = [9, 6, 4, 2, 3, 5, 7, 0, 1]
Output: 8
Exmplanation: n = 9은 숫자가 9개라서 모든 숫자는 범위 [0, 9]에 있다. 2는 nums에 나타나지 않으므로 범위에서 누락된 숫자이다.

Constraints

  • n == nums.length
  • 1 <= n <= 10^4
  • 0 <= nums[i] <= n
  • nums의 모든 숫자는 고유하다.

Solved

class Solution {
    public int missingNumber(int[] nums) {
        int res = nums.length;

        for(int i = 0; i < nums.length; i++){
            res += i - nums[i];
        }

        return res;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글