LeetCode：240. 搜索二维矩阵 II，二分查找，详细注释

最新推荐文章于 2024-09-14 18:52:56 发布

东方睡衣

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量148

点赞数

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/web2022050903/article/details/129824267

版权

该博客详细介绍了如何解决LeetCode上的240题，即搜索二维矩阵II。利用每行递增的特点，采用二分查找法进行高效搜索。文章详细阐述了二分查找的过程，并分析了时间复杂度为O(m log n)，空间复杂度为O(1)。最后，博主提到分享了一份包含25个JavaScript与ES重要知识点的笔记，可供读者领取学习。

摘要由CSDN通过智能技术生成

解题思路：

1.每一行都是递增的，那就意味着可以对每一行做二分查找
2.如果找到了target就返回true，如果查找完所有行都没有找到target，返回false
3.如何二分查找：* 首先声明左边界let left = 1，右边界let right = 1000* 计算它们的中间值，const middle = (left + right) >> 1，或者可以用const middle = Math.floor((left + right) / 2)* 如果中间值等于target，说明找到了target* 如果中间值大于target，说明target的值在left和middle之间，因此可以让right = middle - 1，继续在left和middle - 1之间查找target* 如果中间值小于target，说明target的值在middle和right之间，因此可以让left = middle + 1，继续在right和middle + 1之间查找target