240. 搜索二维矩阵 II

搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

示例:
现有矩阵 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]
]

思路+代码+注释：

public boolean searchMatrix(int[][] matrix, int target) {
        /*
        思路：根据规律可以发现左下角的数往上都在变小，往右都在变大
        那么跟左下角的数比，如果比它小那么上面的数成为新的左下角，如果比他大右边的数成为新的左下角，如果越过数组那么就说明不存在
         */
        int i=matrix.length-1;
        int j=0;
        while (i>=0 && j<matrix[0].length)
        {
            if (matrix[i][j]==target)
            {
                return true;
            }else if (target<matrix[i][j])
            {
                i--;
            }else {
                j++;
            }
        }
        return false;
    }