1027-二分查找 冷不防 2022-11-20 08:24 55阅读 0赞 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center] 解题思路： 根据二分法的算法思想，需要使用左右两个下标寻找得到的值，在本题中，第一次二分就能得到最后的值，但是输出的index是3，因此需要从找到的位置的左指针处+1； class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型vector 有序数组 * @return int整型 */ int upper_bound_(int n, int v, vector<int>& a) { // write code here int right = n-1, left = 0; while(left <= right) { int mid = (left + right) / 2; if(a[mid] > v) { right = mid - 1; }else if(a[mid] < v) { left = mid + 1; }else right = mid - 1; } return left + 1; } }; [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/1b411508541b47c8aaacf4e46c4830f4.png
相关 1027-二分查找 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub 冷不防/ 2022年11月20日 08:24/ 0 赞/ 56 阅读
相关 二分查找 二分查找可以说是在经典不过的查找算法了，比如JAVA的库函数里，就有相应的代码实例。如下写出两个版本的二分查找，非递归和递归的 非递归的 public int bi 系统管理员/ 2022年08月06日 16:24/ 0 赞/ 52 阅读
相关 二分查找 //二分查找 /\ 递归算法 int searchB1(int A\[\], int low, int high, int data); 非递归算法 int 绝地灬酷狼/ 2022年05月12日 01:40/ 0 赞/ 42 阅读
相关 查找——二分查找 基本思想 二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2. 蔚落/ 2022年03月27日 03:46/ 0 赞/ 375 阅读
相关 二分查找 二分查找（先排序） typedef struct LNode List; struct LNode{ ElemenType Data[MAXSIZ 爱被打了一巴掌/ 2022年02月02日 17:13/ 0 赞/ 124 阅读
相关 二分查找 使用递归的版本 def bin_search(lst, num, start=None, end=None): """ 二分查找 àì夳堔傛蜴生んèń/ 2022年01月07日 04:03/ 0 赞/ 97 阅读
相关 二分查找 int search2( int array\[\], int n, int v) \{ int left, right, middle; 心已赠人/ 2021年12月20日 16:07/ 0 赞/ 122 阅读
相关 二分查找 二分查找 二分查找是一个比较简单的算法，用 C++ 语言实现如下： template <typename T> int binary_search( ゞ 浴缸里的玫瑰/ 2021年12月13日 03:57/ 0 赞/ 185 阅读
相关 二分查找 > 一、自己实现的 include<iostream> include<cstdio> include<algorithm> u 左手的ㄟ右手/ 2021年09月21日 17:12/ 0 赞/ 289 阅读
冷不防
系统管理员
爱被打了一巴掌
àì夳堔傛蜴生んèń
ゞ 浴缸里的玫瑰
左手的ㄟ右手
还没有评论，来说两句吧...