二分查找理解
旨在使得l指针不断向又靠近,最终得到的会是最小下标,不妨举一个例子 1 2 2 3 5 当第一次二分时下标指向的是2,下标是2,此时r = mid ,l不变;第二次二分时,下标为1,指向的数字是2此时此刻r=1了...不断循环往复直到l=r的时候循环结束,l也就是我们要找的最小小标。二分查找分为两个模板分别为:查找该数最小位置和最大位置,言简意赅就是出现的最近的地方和最远的地方,而在这两个区间内的数肯定都是目标数;check(mid)一般都是与题目有关的不等式,在实际解题的过程中需要灵活变通;
原创
2023-12-13 12:14:46 ·
31 阅读 ·
1 评论