LeetCode - Search a 2D Matrix

题目：

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:

Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.

For example,

Consider the following matrix:

[[1,   3,  5,  7],[10, 11, 16, 20],[23, 30, 34, 50]
]

Given target = 3, return true.

思路：

二分查找

package array;public class SearchA2DMatrix {public boolean searchMatrix(int[][] matrix, int target) {int m;int n;if (matrix == null || (m = matrix.length) == 0 || (n = matrix[0].length) == 0) return false;int start = 0;int end = m * n - 1;while (start <= end) {int mid = (end - start) / 2 + start;int i = mid / n;int j = mid - i * n;if (matrix[i][j] == target)return true;if (matrix[i][j] < target)start = mid + 1;elseend = mid - 1;}return false;}public static void main(String[] args) {// TODO Auto-generated method stubint[][] matrix = {{ 1, 3, 5, 7 },{ 10, 11, 16, 20 },{ 23, 30, 34, 50}};SearchA2DMatrix s = new SearchA2DMatrix();System.out.println(s.searchMatrix(matrix, 8));}}

转载于:https://www.cnblogs.com/null00/p/5093203.html

LeetCode - Search a 2D Matrix相关推荐

LeetCode Search a 2D Matrix II
问题:给出一个二维数组,其行,列是递增的,和一个要查找的数,问矩阵中是否有要查找的数思路: 第一种方法是直接暴力查找,在二维数组中查找. 第二种方法是基于对角线上,在行,列上作二分查找第三种方法递 ...
LeetCode: Search a 2D Matrix
少数次过 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int> > &matrix, ...
LeetCode Search a 2D Matrix
// 68ms size 返回的是无符号整数,和负数比较时序特别注意转换 1 class Solution { 2 public: 3 bool searchMatrix(vector<vect ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
LeetCode 240. Search a 2D Matrix II
LeetCode 240. Search a 2D Matrix II Solution1: 为什么把第74题的代码改都不用改的拿过来就可以AC,一脸懵逼啊... class Solution { p ...
LeetCode 74. Search a 2D Matrix
LeetCode 74. Search a 2D Matrix Solution1:我的答案 <剑指offer>原题 class Solution { public:bool search ...
leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）
题目 https://leetcode.com/problems/search-a-2d-matrix-ii/ 题解方法1 思路类似于 leetcode 200. Number of Islands ...
leetcode 74 java_【LeetCode】74. Search a 2D Matrix
问题描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the ...
LeetCode刷题（40）--Search a 2D Matrix
已经排好序的矩阵,搜索一个元素,二分法 class Solution(object):def searchMatrix(self, matrix, target):""" ...

LeetCode - Search a 2D Matrix

LeetCode - Search a 2D Matrix相关推荐

最新文章

热门文章