题解:NC105-二分查找
NC105-二分查找请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。输入:5,4,[1,2,4,4,5]输出:3题解: int upper_bound_(int n, int v, vector<int>& a) { // write code here int low=0,high=n-1; while(low<high...
原创
2020-10-15 09:14:44 ·
567 阅读 ·
0 评论