算法 Class 006(二分搜索)

一、查找一个数

在一个有序数组中查找数字,每次一循环可 砍掉一半的值,只要确定了 arr[mid] 与 num 之间的关系。

大于num 忽略掉 mid及右边的数字

小于 num 忽略掉 mid 及左边的数字

二、 找大于等于 num 的最左位置

意思就是该下标及右边的数都是大于等于 num 的

与上面找一个数的区别 ,就是多用一个变量去记下标,如果

arr[mid] 大于等于 num,此时 mid 右边的都是满足的,修改右边界,记一次下标

arr[mid] 小于 num ,此时 mid 左边都是小于 num 的,修改边界即可。

然后写个暴力查找(遍历而已),用Class 005 的内容 验证,可得出上 code大概率是对的

对数器。

后期的优化思想是 ,如果失败了,拷贝一份当前数组的的内容,拷贝 a1,a2的值,方便调试看看是哪儿出了问题,因为刚才就出问题了,然后在else 代码块那里打了个断点,然后直接 Fn + F5(我用的笔记本),跳转到断点,然后观看监视窗口,发现了错误(这样感觉也行,主要是怕监视窗口也看不出错误),就得拷贝数据,观察一下了。


找 小于等于 num 最右边的下标,需要修改一下判断和小于等于记 坐标就行

相关推荐
yuuki2332337 小时前
【数据结构】用顺序表实现通讯录
c语言·数据结构·后端
还是码字踏实7 小时前
基础数据结构之数组的双指针技巧之对撞指针(两端向中间):三数之和(LeetCode 15 中等题)
数据结构·算法·leetcode·双指针·对撞指针
抠脚学代码12 小时前
Linux开发-->驱动开发-->字符设备驱动框架
linux·数据结构·驱动开发
橘颂TA16 小时前
【剑斩OFFER】算法的暴力美学——串联所有单词的字串
数据结构·算法·c/c++
葵续浅笑16 小时前
LeetCode - 杨辉三角 / 二叉树的最大深度
java·数据结构·算法·leetcode
Miraitowa_cheems17 小时前
LeetCode算法日记 - Day 94: 最长的斐波那契子序列的长度
java·数据结构·算法·leetcode·深度优先·动态规划
Paxon Zhang19 小时前
数据结构之**二叉树**超全秘籍宝典2
java·数据结构·算法
迷途之人不知返20 小时前
链表相关的算法题(2)
数据结构·算法·链表
nju_spy20 小时前
力扣每日一题(四)线段树 + 树状数组 + 差分
数据结构·python·算法·leetcode·面试·线段树·笔试
xie0510_20 小时前
排序算法
数据结构·算法·排序算法