leetcode

Question35– Search Insert Position

給定一個按升序排列的int數組，不含重複元素。同時給定一個target元素，若數組中有target，返回相應的下標；若沒有，則返回target應插進數組的正確下標。

算法

二分法，注意一下最後的臨界情況就行。

Code

int searchInsert(vector<int>& nums, int target) {
        int i=0, j=nums.size()-1;
        while(i<=j){
            int mid=(i+j)/2;
            if(nums[mid]==target) return mid;
            else if(target<nums[mid]) j=mid-1;
            else i=mid+1;
        }

        return i;
    }