二分区间

最新推荐文章于 2024-10-09 10:07:13 发布

「已注销」

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量41

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/LittlePage/article/details/132994081

版权

#include <iostream>
using namespace std;
int lower_bound(int* a, int n, int x) {
  int l = 0, r = n - 1;
  while(l < r) {
    int mid = l + r >> 1;
    if(a[mid] >= x) r = mid;
    else l = mid + 1;
  }
  return l;
}
int upper_bound(int* a, int n, int x) {
  int l = 0, r = n - 1;
  while(l < r) {
    int mid = l + r + 1 >> 1;
    if(a[mid] <= x) l = mid;
    else r = mid - 1;
  }
  return l;
}
int main() {
  int a[] = { 1, 2, 4, 4, 5};
  int n = sizeof(a) / sizeof(a[0]), x = 4;
  cout << lower_bound(a, n, x) << " " << upper_bound(a, n, x) << endl;
  return 0;
}