LeetCode Search a 2D Matrix II 数组
来源:互联网 发布:淘宝网电脑版下载安装 编辑:程序博客网 时间:2024/05/21 18:34
思路:
非常有技巧性的查找,因为条件苛刻:每一行都升序,每一列也都生序。
从右上角开始查找:
(1)如果比target大,该列都比target大,左移;
(2)如果比target小,该行都比target小,下移;
(3)找到返回true;
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return false; int i = 0, j = matrix[0].length - 1; while(i < matrix.length && j >= 0) { if(matrix[i][j] > target) { --j; }else if(matrix[i][j] < target) { ++i; }else { return true; } } 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
- *LeetCode-Search a 2D Matrix II
- Search a 2D Matrix II -- leetcode
- 原型模式---抽象工厂模式的变形(兄弟)
- 项目2-发工资
- 共享内存的处理
- Ubuntu14.04安装Pycharm4.5.3
- C#数据类型
- LeetCode Search a 2D Matrix II 数组
- docker的一些小命令
- 解释@Component @Controller @Service @Repository
- bp神经网络的简单理解和使用
- GOF(Group Of Four)23种设计模式之单例模式
- poj Jury Compromise 1015 (DP) 好题
- ubuntu忘记登陆密码修改
- 【树项目6 - 二叉树的构造——第11周】
- UML之用例图