Fei-J#Interview_Notes-Chinese#备忘-必备算法1

备忘-必备算法 === - 一些必备算法，主要是 C++ 版本 Index --- - [二分查找](#二分查找) - [离散版](#离散版) - [`my_binary_search(vector, int)`](#my_binary_searchvectorint-int) - [`my_lower_bound(vector, int)`](#my_lower_boundvectorint-int) - [`my_upper_bound(vector, int)`](#my_upper_boundvectorint-int) - [排序](#排序) - [堆排序](#堆排序) - [建堆的时间复杂度](#建堆的时间复杂度) ## 二分查找 ### 离散版 #### `my_binary_search(vector, int)` - 没有重复元素时，目标值若存在，则返回索引；若不存在，返回 -1 - 存在重复元素时，目标值若存在，则返回最小索引；若不存在，返回 -1 ```C++ int my_binary_search(vector& nums, int v) { if (nums.size() < 1) return - 1; int lo = -1, hi = nums.size(); // hi = nums.size() - 1 while (hi - lo > 1) { int mi