35. Search Insert Position
来源:互联网 发布:卓睿安位软件 编辑:程序博客网 时间:2024/06/01 09:09
问题:
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.[1,3,5,6]
, 5 → 2[1,3,5,6]
, 2 → 1[1,3,5,6]
, 7 → 4
[1,3,5,6]
, 0 → 0
思路:寻找目标数字在已经排好序的数组中的索引,若不存在则返回应该insert在什么地方,返回这个地方的索引。对于这种有序的数组问题,一般都要想到二分查找,或者二分插入
代码:
class Solution {public: int searchInsert(vector<int>& nums, int target) { int low=0,high=nums.size()-1; //记录最初的low和high位置 while(low<=high) { int mid=low+(high-low)/2; //比较中间值 if(nums[mid]<target) low=mid+1;//更新 else high=mid-1;//更新 } return low; }};
0 0
- 35.Search Insert Position
- 35. Search Insert Position
- 35.Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 逻辑左移、算术左移、逻辑右移、算术右移区别
- 我有故事,你有酒吗?(一)
- 数据结构之栈(二):栈的应用——算术表达式
- UML和模式应用学习笔记(9)
- Win64 驱动内核编程-21.DKOM隐藏和保护进程
- 35. Search Insert Position
- 《设计模式》-- 观察者模式
- Apache YARN/Mesos与Google Borg差距多远?
- 在ubuntu中使用virtualenv创建python2和python3的虚拟环境
- Linux Kernel source code of all versions
- Cadence Allegro学习之Add connnect+slide+copy
- Log.v(“ThreeTips”, ”#13”)
- Oracle PL/SQL开发基础(第四弹:索引)
- Spark On Yarn之指定hive-site.xml找不到metastore