LeetCode : 35. Search Insert Position

간단한 배열 문제였다.

 

[메인 로직]

배열을 처음부터 탐색해서 target값과 같거나 큰 값을 찾으면 break하면 된다.

단, 그러한 값을 못 찾았을 경우는 target이 배열에 존재하는 값들보다 큰 경우이기 때문에 idx+1을 해주어야 한다.

 

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int idx = 0;
        bool check = false;
        for(int i=0; i<nums.size(); i++){
            idx = i;
            
            if(target==nums[i] || target<nums[i]){
                check = true;
                break;
            }
        }
        
        if(check==false){
            idx++;
        }
        
        return idx;
    }
};