Leetcode#34 Search for a Range

最新推荐文章于 2024-10-18 00:00:00 发布

dicui3114

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量86

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/boring09/p/4255804.html

版权

原题地址

二分搜索变种

代码：

 1 vector<int> searchRange(int A[], int n, int target) {
 2         vector<int> range(2, -1);
 3         int l, r;
 4         
 5         // left
 6         l = 0;
 7         r = n - 1;
 8         while (l <= r) {
 9             int m = (l + r) / 2;
10             if (A[m] < target)
11                 l = m + 1;
12             else
13                 r = m - 1;
14         }
15         if (l < n && A[l] == target)
16             range[0] = l;
17         
18         // right
19         l = 0;
20         r = n - 1;
21         while (l <= r) {
22             int m = (l + r) / 2;
23             if (A[m] > target)
24                 r = m - 1;
25             else
26                 l = m + 1;
27         }
28         if (r >= 0 && A[r] == target)
29             range[1] = r;
30             
31         return range;
32 }