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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param target int整型 
     * @param array int整型二维数组 
     * @return bool布尔型
     */
    public boolean Find (int target, int[][] array) {
        // write code here
        int ri = array.length;
        int rj = array[0].length;
        if(ri == 0 || rj == 0) return false; // 判空
        int i, j;
	  // 从最左下角开始遍历
	  // 最左下角元素比他上面的元素都大，但是比他右边的元素都小
        for(i = ri-1, j = 0; i >= 0 && j < rj;) {
            if(array[i][j] == target)
                return true;
            else if(array[i][j] > target) {
                i--; // 到上一行查找
            }else {
                j++; // 到右一列查找
            }
        }
        return false; // 根本找不到
    }
}