leetcode Search Insert Position

来源:互联网 发布:mac暗影格斗2无限钻石 编辑:程序博客网 时间:2024/04/29 14:37
class Solution {public:    int searchInsert(vector<int>& nums, int target) {        if (nums.size()==0) return 1;        int l=0;        int h=nums.size()-1;        int mid;        while (l<=h){            mid = (l+h)/2;            if (nums[mid]==target) return mid;            if (nums[mid]>target) h=mid-1;            else if (nums[mid]<target) l=mid+1;        }        return l;    }};

0 0