74. 搜索二维矩阵
文章目录
方法1:先遍历列,后二分行方法2:在方法1基础上列也二分,寻找最靠近的行
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:
每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/search-a-2d-matrix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:先遍历列,后二分行
class Solution {
public boolean searchMatrix(int[][] nums, int num) {
//判断一维数组情况
if (nums.length == 1) {
for (
74. 搜索二维矩阵最先出现在Python成神之路。
共有 0 条评论