JZ4 二维数组中的查找qaq

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param target int整型
 * @param array int整型二维数组
 * @return bool布尔型
 */
function Find(target, array) {
    //判断数组是否为空
    let m = array.length;
    if (m == 0) return false;

    let n = array[0].length;
    if (n == 0) return false;

    let i = 0,
        j = n - 1; //右上角元素
    while (i < m && j >= 0) {
        if (target < array[i][j]) {
            j--;
        } else if (target > array[i][j]) {
            i++;
        } else {
            return true;
        }
    }
    return false;
}
module.exports = {
    Find: Find,
};

二维数组中的查找_牛客题霸_牛客网 (nowcoder.com)