力扣最热100题之搜索二维矩阵

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

解法分析：这道题直观上感觉就是一个二维数组遍历呗，直接写双循环就可以。**但是，**如果这道题面试考到，你肯定不好意思写双循环，并且面试官也肯定不是让你暴力写双循环解决。所以我们就需要想别的办法了。

这道题有两个设置条件，左边一定小于右边，上面一定小于下面。也就是说，一行中最大在最右面，一列中最大在最下面。如果我们判断target大于某一行的最右边值，那是不是就可以断定target一定在下一行。同理，如果target小于某一列的值，我们是不是就可以判定target一定在这一列的左边。所以，我们不难想到我们可以从第一行的最右边开始找。如果target大于该值，就将行指针下移一位，如果小于，那就不下移动，而是将列指针左移一位。如果相等，那就说明存在。终止条件就是列指针小于0，行指针等于matrix[0].length。

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        
        int left = matrix[0].length - 1;
        int down = 0;
        boolean flag = false;
        while(left >= 0 && down != matrix.length){

            if(matrix[down][left] > target){
                left -= 1;
            }else if(matrix[down][left] < target){
                down += 1;
            }else{
                flag = true;
                break;
            }
        }

        return flag;
    }
}