leetcode35——Search Insert Position

题目大意:找到目标数字应该插入所给不重复升序数组的下标位置

分析:二分搜索。普通遍历也可以,二分查找的效率更高。

代码:

方法一:普通遍历

class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
for (int i = 0;i < nums.size();i++) {
if (nums[i] == target) return i;
if (nums[i] > target) return i;
}
return nums.size();
}

};

方法二:二分查找

class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int left = 0, right = nums.size() - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (target < nums[mid]) {
right = mid - 1;
}
else if (target > nums[mid]) {
left = mid + 1;
}
else {
return mid;
}
}
return left;  //没找到target的情况
}
};

阅读更多
个人分类: 搜索
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭