[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–。