题解 | 二维数组中的查找

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==null) return false;
        int n = array.length; int m = array[0].length;
        int r = 0; int c = m-1;
        while(r<n && c>=0){//注意这里是0到n-1
            int x = array[r][c];
            if(x==target)
                return true;
            else if(x>target)
                c--;
            else
                r++;
        }
        return false;
    }
}