LeetCode第35题：二分法搜索插入位置
发布时间
阅读量：
阅读量
目录
一、题目说明
二、初步解题思路
三、标准解答方案
四、C++实现方式
五、归纳与总结
一、题目描述与研究背景
二、初次解答
**1. 思路：**采用二分查找算法。设定初始的起始与结束指针，每次判断中间位置的元素是否等于预设的目标值，若目标值较大，则将左指针调整为中间位置加一，反之则将右指针设置为中间位置减一。
2. 代码：
> 1. int searchInsert(int* nums, int numsSize, int target) {
>
> 2. int low = 0;
>
> 3. int high = numsSize - 1;
>
> 4. while (low <= high) {
>
> 5. int mid = (low + high) / 2;
>
> 6. if (nums[mid] < target全部评论 (0)
还没有任何评论哟~