35. Search Insert Position

https://leetcode.com/problems/search-insert-position/

Search Insert Position - LeetCode

 

금요일이 고단해 easy 두 문제로 간다.

 

정렬된 목록과 목표 숫자가 있을 때, 목록에 있다면 index를, 없다면 순서대로 삽입될 index를 리턴한다.

 

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