date: 2024-09-14
title: "Binary Search"
status: DONE
author:
- AllenYGY
tags:
- NOTE
publish: TrueBinary Search
| Compare | Represent |
|---|---|
// >=
int index = lower_bound(X.begin(),X.end(),x)-X.begin();
// >
int index = lower_bound(X.begin(),X.end(),x+1)-X.begin();
// <
int index = lower_bound(X.begin(),X.end(),x)-1-X.begin();
//<=
int index = lower_bound(X.begin(),X.end()+1,x+1)-1-X.begin();