leetCode 35.搜索插入位置 c++

Walden1998

于 2019-04-08 11:03:33 发布

阅读量252

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/See_the_world/article/details/89083951

版权

Leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++实现的二分查找算法，该算法能够有效地在一个有序数组中找到指定元素的位置，或者确定插入目标元素的位置以保持数组有序。通过具体示例展示了如何运用此算法解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
	int searchInsert(vector<int>& nums, int target) {
		int low = 0;
		int hight = nums.size() - 1;
		int mid = 0;
		while (low <= hight){
			mid = (low + hight) / 2;
			if (nums[mid] < target){
				low = mid + 1;
			}
			else if (nums[mid] > target){
				hight = mid - 1;
			}
			else{
				return mid;
			}
		}
		return nums[mid] > target ? mid : mid + 1;
	}
};
int main(){
	vector<int> a = { 1, 3, 5, 6 };
	Solution s;
	int b = s.searchInsert(a, 2);
	cout << b;
	return 0;
}