[LeetCode/easy/BinarySearch] Missing Number

 

https://leetcode.com/problems/missing-number/

Missing Number - LeetCode

 

n = nums의 원소 개수

범위 0 ~ n 내의 숫자가 nums에 없는데 그 숫자를 반환해야 한다.

int missingNumber(vector<int> nums) {
    int ans = 0;
    int n = nums.size(); //number 개수
    for(int i=0; i<=n; i++){
        if(find(nums.begin(), nums.end(), i) == nums.end()) return i;
    }
    return ans;
}

find 함수를 사용해서 i(범위 내 숫자)가 없으면 바로 그 값을 리턴하도록 했다.