MetaApp笔试题-在二维数组中查找值/检察树是否是镜像对称树

问题1，在二维数组中查找值

问题描述

现有一个n*n的二维正整数数组nums，每行元素保证递增，每列元素保证递增，求某正整数x是否存在于该二维数组中，需要尽量优化时间和空间复杂度

输入描述:
输入一个int的二维数组，目标值

输出描述:
输出目标值在二维数组中是否存在

示例

示例1

输入
1,2,3
2,3,4
3,4,5
3

输出
true

解决思路

分析

题目很明显是不希望我们通过两次遍历查找到目标数字是否存在，而是需要根据规律去判断。

方法

1.根据规律判断，依次查找
2.采用二分超找的方法

代码实现

// 思路1实现
public class Main{
   
    public static boolean searchMatrix(int[][] nums, int x) {
   
        if (nums == null || nums