[LeetCode]Search Insert Position (二分查找总结) Java Version
2014-12-31 05:34
387 查看
原题:https://oj.leetcode.com/submissions/detail/10707421/
需要注意的是,不能用beg = mid来更新,因为当beg和end相邻的时候,mid == beg。
需要注意的是,不能用beg = mid来更新,因为当beg和end相邻的时候,mid == beg。
public class Solution { public int searchInsert(int[] A, int target) { int beg = 0, end = A.length - 1, mid, res; if(target == A[end]) return end; if(target > A[end]) return end + 1; if(target <= A[beg]) return beg; while(beg < end) { mid = beg + (end - beg) / 2; if(A[mid] < target) beg = mid + 1; else if(A[mid] == target) return mid; else end = mid; //when end pass through end, the loop will stop. } res = beg; return res; } }
相关文章推荐
- [LeetCode] Serch Insert Position (总结二分查找) Java version
- leetcode_35题——Search Insert Position(二分查找)
- LeetCode Search Insert Position (二分查找)
- Leetcode 35 Search Insert Position 二分查找插入数字位置
- leetcode——Search Insert Position 二分查找 binary search
- Leetcode 35 Search Insert Position 二分查找(二分下标)
- LeetCode @ Search Insert Position 二分查找
- Leetcode 二分查找 Search Insert Position
- leetcode 35. Search Insert Position搜索插入位置(二分查找)
- LeetCode:Search Insert Position,Search for a Range (二分查找,lower_bound,upper_bound)
- leetcode 35. Search Insert Position-二分查找|递归|非递归
- LeetCode | Search Insert Position(查找插入位置)
- LeetCode : Search Insert Position [java]
- leetcode-二分搜索:Search Insert Position
- Java [leetcode 35]Search Insert Position
- LeetCode(035) Search Insert Position (Java)
- Java for LeetCode 035 Search Insert Position
- Search Insert Position(二分查找)
- 【LeetCode】- Search Insert Position(查找插入的位置)
- 【Leetcode】Search Insert Position in JAVA