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

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 len2=array.length;
        int len=array[0].length;//列的长度
        int i=0;
        if(len==0&&len2==1) return false;
        while(i<len2){
            if(array[i][0]<=target && array[i][len-1]>=target){
                int l=0;
                int r=len-1;
                while(l<=r){
                    int mid=(l+r)/2;
                    if(array[i][mid]==target) return true;
                    if(array[i][mid]>target) r=mid-1;
                    if(array[i][mid]<target) l=mid+1;
                }
            }
            i++;
        }
        return false;
    }
}