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
原创粉丝点击