[LeetCode] 35. Search Insert Position (C++)

문제 링크

 

코딩하기 전 생각하기

/*
벡터를 순회하면서 값이 target보다 크거나 같으면 인덱스 값을 반환한다.
벡터 순회가 끝나면 벡터의 크기를 반환한다.
*/

 

---

 

코드

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

 

---

 

느낀점

 

O(log n)으로 안풀어줘서 미안해..

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!