Search Insert Position
来源:互联网 发布:js format 函数 编辑:程序博客网 时间:2024/06/04 19:30
Problem:
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
二分查找,如果存在,则返回索引,如果不存在,则返回左右指针中的较大者。
Solution:
public class Solution {
public int searchInsert(int[] A, int target) {
if(A==null)
return -1;
int l = 0, r = A.length-1,m;
while(l<=r)
{
m = (l+r)/2;
if(target>A[m])
l = m+1;
else if(target<A[m])
r = m-1;
else
return m;
}
return l>r?l:r;
}
}
public int searchInsert(int[] A, int target) {
if(A==null)
return -1;
int l = 0, r = A.length-1,m;
while(l<=r)
{
m = (l+r)/2;
if(target>A[m])
l = m+1;
else if(target<A[m])
r = m-1;
else
return m;
}
return l>r?l:r;
}
}
0 0
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- AWR
- exp指数实现
- 框架学习七-1:ViewPager+Fragment之Fragment介绍
- leetcode - Unique Paths II
- eclipse开两个控制台分别打印两个进程的输出
- Search Insert Position
- 总弹出Visual Studio实时调试器的问题
- 关于Java两种同步方法的理解(代码块级同步对象设置)
- 关于 gpio port
- GPRS模块和GSM模块的差别
- 苹果IOS开发者账号总结
- 【spring MVC学习二】springMVC简单使用
- ASE128加密算法
- gcc常用参数及环境变量