二维数组中的查找

package jianzhi04;

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {//判断是否存在
            return false;
        }

        int col = matrix[0].length;
        int row = matrix.length;
        int i = 0, j = 0;
        int flag = 0;
        while (i < row && j < col && i >= 0 && j >= 0) {
            if (matrix[i][j] == target)
                return true;
            if (flag == 1) {
                if (matrix[i][j] > target) {
                    i--;
                } else {
                    j++;
                }
                continue;
            }   //右移
            if (matrix[i][j] < target) { //小于目标值
                if (flag == 1) {

                } else if (i == row - 1) {
                    j++;    //  若已经是最后一行，则右移
                    flag = 1;
                } else {
                    i++;
                }
                continue;
            }

            if (matrix[i][j] > target) { //大于目标值
                if (flag == 1) {
                    i--;
                } else {
                    i--;
                    j++;
                    flag = 1; //右移标志位
                }
            }
        }
        return false;
    }
}

• 指针从左上角先向下找，若不符合，再往右寻找，若最终都没，指针将超过二维数组长度。

• 从二维数组的右上角开始查找。如果当前元素等于目标值，则返回 true。如果当前元素大于目标值，则移到左边一列。如果当前元素小于目标值，则移到下边一行。