疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

题解 | #二维数组中的查找#

按行遍历；二分查找每一行中是否有目标值；如果找到返回true，否则遍历结束返回false。 class Solution { public: bool hasFind(int target, vector<int> arr) { int i = 0, j =...

C++ 数组二分查找

2022-04-15

0 232

题解 | #数字在升序数组中出现的次数#

二分法找到当前数字在数组中的位置；基于该位置左右遍历，找到相同数字的个数。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int left = 0; i...

C++ 数组数学二分查找

2022-03-31

0 263

题解 | #旋转数组的最小数字#

二分中间值大于右端值，在右区间i=m+1; 中间值小于右端值，在左区间j=m；中间值等于右端值，缩小区间，j--； int i = 0, j = rotateArray.size() - 1; while (i < j) { in...

C++ 数组二分查找

2022-03-03

0 342