LeetCode No.240 Search a 2D Matrix II
来源:互联网 发布:海尔的大数据营销案例 编辑:程序博客网 时间:2024/05/18 11:48
/**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<1||matrix[0].length<1) return false; int a = matrix.length-1; int b = 0; while (a>=0&&b<matrix[0].length){//从左下角开始,比目标大则减一行,比目标小则加一列 if (matrix[a][b]==target) return true; if(matrix[a][b]>target){ a--; } else { b++; } } return false; }}
0 0
- LeetCode No.240 Search a 2D Matrix II
- LeetCode No.240 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
- *LeetCode-Search a 2D Matrix II
- Centos 6.5下安装MySQL 5.6
- H5项目常见问题汇总及解决方案
- Android的常见的限定符
- 霍夫曼树及其应用(最优二叉树)
- 中国传媒大学2016级研究生信源作业第一次
- LeetCode No.240 Search a 2D Matrix II
- IDEA中如何给main方法附带参数
- Can you answer these queries? HDU
- Python 之旅
- h5c3内容02
- 电脑双屏设置
- B1013. 数素数 (20)
- JAVA学习第二天
- LeetCode 129. Sum Root to Leaf Numbers