题解 | #二维数组中的查找#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param target int整型
     * @param array int整型二维数组
     * @return bool布尔型
     */
    public boolean Find (int target, int[][] array) {
        // write code here
        //优先判断特殊
        if (array.length == 0)
            return false;
        int n = array.length;
        if (array[0].length == 0)
            return false;
        int m = array[0].length;
        //从最左下角的元素开始往左或往上
        for (int i = n - 1, j = 0; i >= 0 && j < m; ) {
            //元素较大，往上走
            if (array[i][j] > target)
                i--;
            //元素较小，往右走
            else if (array[i][j] < target)
                j++;
            else
                return true;
        }
        return false;
    }
}