문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
[0, n] 범위에 n개의 서로 다른 숫자가 포함된 배열 nums가 주어졌을 때, 배열에서 누락된 유일한 숫자를 반환해라.
#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에 나타나지 않으므로 범위에서 누락된 숫자이다.
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;
}
}