LeetCode - Refresh - Search Insert Position

转载于 2015-03-23 13:23:00 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4359560.html

本文详细解析了二进制查找算法的工作原理、优化策略，并通过实例展示了如何在不同场景下高效实现这一经典算法。从基础概念到实际应用，全方位提升读者对于搜索算法的理解与实践能力。

Regular binary search

 1 class Solution {
 2 public:
 3     int searchInsert(int A[], int n, int target) {
 4         int start = 0, end = n-1, mid = 0;
 5         while (start <= end) {
 6             mid = (start + end)/2;
 7             if (A[mid] >= target) end = mid-1;
 8             else start = mid + 1;
 9         }
10         return start;
11     }
12 };