35. Search Insert Position
来源:互联网 发布:适合办公的平板知乎 编辑:程序博客网 时间:2024/06/06 08:42
二分法查找,数组中有target返回查找到的位置即为插入位置,若数组中没有target,跳出while 循环后返回low即为插入位置。
35. Search Insert Position
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int high=nums.size()-1;
int low=0;
int mid;
while (low<=high)
{
mid=(low+high)/2;
if (target<nums[mid])
high=mid-1;
else if (target>nums[mid])
low=mid+1;
else
return mid;
}
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
- c# 值类型和引用类型
- 你是ITer,为bug而活
- JavaScript SubString和substr的区别
- 引用类型
- 码农面试技巧
- 35. Search Insert Position
- 第一个Struts 2程序 !
- JavaWEB/JSP 中简单的验证码 springMVC
- 2016年Java开发岗位面试题归类
- Struts2中result配置的各路视图转发类型
- web/jsp实现session登录注销 springMVC
- 今天在做一个SSH整合测验时发现了一个异常(According to TLD or attribute directive in tag file)
- 登录检查 springMVC Interceptor拦截器实现登访问
- 【SLAM 入门】一些概念