[leetcode]240. Search a 2D Matrix II

public class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix.length==0 || matrix[0].length==0) return false;

int i=0, j=matrix[0].length-1;

while(i<matrix.length && j>=0) {
int x = matrix[i][j];
if(target == x) return true;
else if(target < x) --j;
else ++i;
}
return false;
}
}

这道题的思路非常巧妙，本来我还是想用二分法做的，看了大神的代码觉得上述代码的方法更有效率。

思路是从数组的右上角开始搜索，如果matrix i j 比target小，则说明该行不可能有这个数，那么i++；如果matrix i j 比target大，则说明该列不可能有这个数，那么j–。