코테준비 - Search Insert Position

정상화·2023년 2월 26일

LeetCode

목록 보기
33/222

Search Insert Position


class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l,r,m;
        r = nums.size();
        l = 0;

        while (m = (l + r) / 2, l < r){
            if (nums.at(m) > target) {
                r = m;
            } else if(nums.at(m) < target) {
                l = m + 1;
            }else
                return m;
        }

        return m;
    }
};
profile
백엔드 희망

0개의 댓글