Search a 2D Matrix II
来源:互联网 发布:淘宝客服月薪一般多少 编辑:程序博客网 时间:2024/06/16 11:47
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
.
思路:从左下角开始search,target < value, 往上移动,target > value, 往右移动。
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix == null || matrix.length == 0) return false; int m = matrix.length; int n = matrix[0].length; int x = m-1; int y = 0; while(x >=0 && y<n) { if(target < matrix[x][y]){ x--; } else if(target > matrix[x][y]) { y++; } else { return true; } } return false; }}
0 0
- Search a 2D Matrix II
- [刷题]Search a 2D Matrix II
- lintcode:Search a 2D Matrix II
- #leetcode#Search a 2D Matrix II
- 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
- 240Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Search a 2D Matrix II
- Search a 2D Matrix II
- Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- iterm 2 快捷键
- JTAG仿真器接反了会出现什么现象
- 10 种机器学习算法的要点(附 Python )
- WordPress工作原理之程序文件执行顺序
- LeetCode 67. Add Binary
- Search a 2D Matrix II
- 使用jquery静态资源公共库cdn及回退地址
- 【中位数的应用】邮局设置
- Oracle 找出需要回收高水位的表
- android图片下载器
- Centos6.X下安装Eclipse
- tomcat get 中文乱码
- [刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
- Java Calendar 类的时间操作