Java 实现leetcode Search a 2D Matrix II

Java 实现leetcode Search a 2D Matrix II

本片依旧是关于Leetcode 里面算法题目的详解，实现Search a 2D Matrix II问题算法
问题描述：在这个左边比右边小，上面比下面小的特殊二维数组，找到目标数字值。
题目
问题分析：
观察到该二维数组特有的顺序，可以采用从右上角的数字开始遍历，如果该数字比目标数字小则该列都不满足，如果该数字比目标数字大，则该行都不满足，如果等于目标值，则返回结果。
代码实现：

public class Solution_1 {
    public boolean searchMatrix(int[][] matrix, int target) {
        int xLength = matrix.length, yLength = matrix[0].length;
        int i = 0, j = yLength - 1;
        while (i < xLength && j >= 0) {
            if (matrix[i][j] == target) {
                return true;
            } else if (matrix[i][j] > target) {
                j--;
            } else {
                i++;
            }
        }
        return false;
    }
}

下面这种写法是我一开始实现的，该写法主要是遍历从左下角一直到右下角这一组数字，如果目标值大于该斜线的某个值，而小于该斜线该点的下一个点，则目标数字在该点的下一个点的正上方或者正左方，按照这种思路实现，该方法实现不如上面一种实现简单。
具体实现细节如下：

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int xLength = matrix.length, yLength = matrix[0].length;
        int i = 0, j = 0;
        for (int k = 0; k < Math.max(xLength, yLength); ++k) {
            if (matrix[i][j] == target) {
                return true;
            } else if (matrix[i][j] > target) {

                if (searcheTarget(matrix, i, j, target)) {
                    return true;
                }
            }
            i = i == xLength - 1 ? xLength - 1 : i + 1;
            j = j == yLength - 1 ? yLength - 1 : j + 1;
        }
        return false;

    }

    private boolean searcheTarget(int[][] matrix, int signX, int signY,
            int target) {
        for (int m = signX; m >= 0; --m) {
            if (matrix[m][signY] == target) {
                return true;
            } else if (matrix[m][signY] < target) {
                break;
            }
        }
        for (int n = signY; n >= 0; --n) {
            if (matrix[signX][n] == target) {
                return true;
            } else if (matrix[signX][n] < target) {
                break;
            }
        }
        return false;
    }

}