leetcode 99: Search Insert Position
2013-03-04 12:05
375 查看
SearchInsertPositionMar
3'12
Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.
Youmayassumenoduplicatesinthearray.
Herearefewexamples.
5→2
2→1
7→4
0→0
publicclassSolution{
publicintsearchInsert(int[]A,inttarget){
//StarttypingyourJavasolutionbelow
//DONOTwritemain()function
intlow=0,high=A.length-1,mid=low+(high-low)/2;
while(low<=high){
if(A[mid]==target)returnmid;
elseif(A[mid]<target){
low=mid+1;
}else{
high=mid-1;
}
mid=low+(high-low)/2;
}
returnmid;
}
}
3'12
Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.
Youmayassumenoduplicatesinthearray.
Herearefewexamples.
[1,3,5,6],
5→2
[1,3,5,6],
2→1
[1,3,5,6],
7→4
[1,3,5,6],
0→0
publicclassSolution{
publicintsearchInsert(int[]A,inttarget){
//StarttypingyourJavasolutionbelow
//DONOTwritemain()function
intlow=0,high=A.length-1,mid=low+(high-low)/2;
while(low<=high){
if(A[mid]==target)returnmid;
elseif(A[mid]<target){
low=mid+1;
}else{
high=mid-1;
}
mid=low+(high-low)/2;
}
returnmid;
}
}
相关文章推荐
- leetcode 99: Search Insert Position
- LeetCode解题报告--Search Insert Position
- Leetcode[35]-Search Insert Position
- LeetCode 35 Search Insert Position
- 【题解】【数组】【查找】【Leetcode】Search Insert Position
- 【LeetCode 35】Search Insert Position(Python)
- LeetCode 35 — Search Insert Position(C++ Java Python)
- LeetCode:Search Insert Position
- LeetCode OJ Search Insert Position
- leetcode-35-Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode 35. Search Insert Position
- LeetCode - Search Insert Position
- [leetcode]35. Search Insert Position
- [leetcode] Search Insert Position
- [leetcode]解题报告35. Search Insert Position
- [LeetCode] Search Insert Position
- 【leetcode】Search Insert Position
- leetcode-Search Insert Position
- leetcode[35]Search Insert Position