【LeetCode】 240. Search a 2D Matrix II
来源:互联网 发布:诊疗指南软件下载 编辑:程序博客网 时间:2024/05/18 18:04
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 in ascending from left to right.
- Integers in each column are sorted in ascending from top to bottom.
For example,
Consider the following matrix:
[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]
Given target = 5
, return true
.
Given target = 20
, return false
.
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if (matrix.length == 0 || matrix[0].length == 0) { return false; } int row = 0, col = matrix[0].length - 1; while (row <= matrix.length - 1 && col >= 0) { if (target == matrix[row][col]) { return true; } else if (target < matrix[row][col]){ col--; } else { row++; } } return false; }}
0 0
- #leetcode#Search a 2D Matrix II
- [LeetCode] Search a 2D Matrix II
- leetcode: Search a 2D Matrix II
- leetcode - Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode || Search a 2D Matrix II
- LeetCode----Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- *LeetCode-Search a 2D Matrix II
- Search a 2D Matrix II -- leetcode
- leetcode | Search a 2D Matrix II
- java btbtc商城
- 情定柒氿
- 【LeetCode】 059. Spiral Matrix II
- 程序员写作能赚多少钱,怎么赚
- 算法-两根指针类问题
- 【LeetCode】 240. Search a 2D Matrix II
- 79. Word Search
- 【LeetCode】 334. Increasing Triplet Subsequence
- 1.15三道水题题解
- 周有光2017年1月14日去世,享年112岁
- python模拟开发一个网站
- The operation couldn’t be completed. Unable to log in with account ''. An unexpected failure occurre
- 【LeetCode】 077. Combinations
- 实现分享到QQ空间 新浪微博等等