搜索插入位置
2015-10-25 12:43
197 查看
容易 搜索插入位置
查看运行结果
28%通过
给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。
你可以假设在数组中无重复元素。
您在真实的面试中是否遇到过这个题?
Yes
样例
[1,3,5,6],5 → 2
[1,3,5,6],2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6],0 → 0
public class Solution {
/**
* param A : an integer sorted array
* param target : an integer to be inserted
* return : an integer
*/
public static int searchInsert(int[] A, int target) {
// write your code here
int start = 0;
int end = A.length-1;
while(start<=end)
{
int mid = (start+end)/2;
if(A[mid]<target)
{
start = mid+1;
}
else if(A[mid]>target)
{
end = mid-1;
}
else return mid;
}
return start;
}
}
相关文章推荐
- 201510251025_《Javascript权威指南(第六版)——用正则模式匹配、》(P252-)
- maven向本地仓库导入jar包
- LSM树设计思想以及存储模型
- Android Service进程间双向通信之Messenger(系列4)
- 如何下载SlideShare的PPT:2种方法
- 链表反致
- 编译安装LAMP[两种结合方式]
- php中cookie和Session的使用
- astyle 使用说明
- 多线程:线程池
- Java算法题:兔子问题
- RESTful API
- ORA-00600: internal error code, arguments: [kcblasm_1], [103], [], [], [], [], [], []
- 刷题笔记
- 进程管理
- 网络编程QQ实现
- qsort函数的用法
- javascript基本语法 4 引用类型-----仿Java中的map操作
- rrdtool使用例子
- 用宏定义来做两个数的交换