![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
王子元1107
新西兰顶级名校麦克林斯大学 计算机科学专业 毕业
新西兰最佳华人IT企业good pos初级后端开发工程师
展开
-
leetcode_367_有效的完全平方数
这道题目和我之前发布过的https://blog.csdn.net/jasonjin1107/article/details/125487064?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125487064%22%2C%22source%22%3A%22jasonjin1107%22%7D&ctrtid=qfpyk很相似,都是涉及到了二分查找.而唯一的不同是,我这里直接把原创 2022-06-27 17:06:29 · 1085 阅读 · 0 评论 -
leetcode_69_x 的平方根
这道题目,用到的是二叉查找的思想。原因就是,在二分查找的过程中,若是找到了平方根,那么直接返回就可以,若是没有,在二分查找的循环结束之后,left或者right的数值就是最接近题目要求的数值(这里就不进行数学的证明了,反正试一下就知道了)。这里可能会对mid > x / mid, mid < x / mid这样的语句有疑问。为什么不写成mid * mid > x或者mid * mid.........原创 2022-06-27 16:40:53 · 1055 阅读 · 0 评论 -
leetcode_704_二分查找
leetcode 704 二分查找原创 2022-06-24 13:43:24 · 108 阅读 · 0 评论 -
leetcode_35_搜索插入位置
又是一道经典的二分查找题目,为什么是二分查找呢?其实只需要看几个关键信息。这道题目要求时间复杂度为O(log n),并且给了一个排好序的数组不论是什么样的二分查找,其实涉及到的就是一些边界的判断,比如说是应该left.........原创 2022-06-26 16:36:44 · 114 阅读 · 0 评论