LeetCode 35. Search Insert Position 时间复杂度（O(log(n))）

ziyue246

于 2018-08-09 08:58:44 发布

阅读量111

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/ziyue246/article/details/81530175

版权

LeetCode 专栏收录该内容

112 篇文章

订阅专栏

时间复杂度（O(log(n))）,思想，二分查找

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int start = 0;
        int end = nums.size()-1;
        while(start<=end)
            if(nums[(start+end)/2]==target)return (start+end)/2;
            else if(nums[(start+end)/2]>target)    end = (start+end)/2-1;
            else start = (start+end)/2+1;
        return start;
    }
};