35. Search Insert Position
来源:互联网 发布:淘宝代销怎么联系卖家 编辑:程序博客网 时间:2024/05/07 07:14
题目:Search Insert Position
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
思路:
(1)二分查找法,如果找到了target,就返回index.
(2)当l==r时,如果仍然没有找到,判断target 与 nums[l] 的大小,如果target < nums[l],则返回l的值;
如果target > nums[l],则返回l+1的值。
代码:
int searchInsert(int* nums, int numsSize, int target) { int l=0; int r=numsSize-1; while(l < r) { int m=(l+r)/2; if(nums[m] == target ) return m; else if(nums[m] > target ) r=m-1; else if(nums[m] < target ) l=m+1; } if(l==r && nums[l]==target) return l; if(nums[l] < target ) return l+1; else return l; }
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
- thinkphp 执行sql语句,表前缀问题
- bzoj 2229: [Zjoi2011]最小割 分治最小割(最小割树)
- nefuoj 16 Function Run Fun
- JAVA List删除时需注意的地方
- plsql 登录提示空白框
- 35. Search Insert Position
- JAVA并发编程学习笔记之CAS操作
- 二、Filter介绍
- Centos 6.5 Mysql 5.7.11 启动数据库是报错解决
- 《实战Java虚拟机:JVM故障诊断与性能优化》
- Eclipse Xml编译错误Referenced file contains errors - spring-beans-4.0.xsd
- gcc参数详解
- fiddler和wireshark工具介绍及对比
- springBoot multipart 上传文件大小设置