Java 实现二维数组中查找指定元素

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

首先拿到这个题目我的想法就是俩个for循环遍历，但是这样子时间复杂度过高

经过思考我觉得可以考虑在数组中随机指定一个数字（i为该数字行下标，j为列下标）然后将该数字与目标进行比对，如果大于目标数字，就列-1，否则行+1。

但是这样加入遇到那种第一行找不到但是此时i已经等于最大值了怎么办？

所以最开始规定这个数字就不能是随机规定了，只能规定为二维数组右上角数字才可以。

“talk is cheap，show me the code！”

public class Solution {
   
    public boolean Find(