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;    }