leetcode_74_搜索二维矩阵@@二分

最新推荐文章于 2022-05-23 09:42:04 发布

sorelythrob

最新推荐文章于 2022-05-23 09:42:04 发布

阅读量175

点赞数

分类专栏：数据结构与算法文章标签：二分法

本文链接：https://blog.csdn.net/ruochen82155551/article/details/107851020

版权

数据结构与算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
	public boolean searchMatrix(int[][] matrix, int target) {
		if (matrix.length == 0)
			return false;

		int j = matrix[0].length - 1;
		int i = 0;

		while (i < matrix.length && j >= 0) {
			if (matrix[i][j] == target) {
				return true;
			} else if (matrix[i][j] > target) {
				j--;
			} else {
				i++;
			}
		}
		return false;
	}
}

class Solution {
   	public boolean searchMatrix(int[][] matrix, int target) {

		int m = matrix.length;
		if (m == 0)
			return false;
		int n = matrix[0].length;
		if (n == 0)
			return false;

		int l = 0;
		int r = m * n - 1;
		while (l < r) {
			int mid = (l + r + 1) >> 1;
			if (matrix[mid / n][mid % n] > target) {
				r = mid - 1;
			} else {
				l = mid;
			}
		}
		return matrix[l / n][l % n] == target;

	}
}