温馨提示/开篇介绍/刷前点说

从今天开始，我就开始刷题了，相信这是一个漫长的过程！

这个分栏是《剑指 offer》 的经典题目，

并在这个博客里记录自己的理解与学习过程！

题目介绍(LINK)

那关于题目的话，我就不做过多的介绍了，照抄的意义不大，我在这里直接贴链接了！

LeetCode链接：

NowCoder链接：

自己的思路/想法

1. 初始思路/最终思路

其实自己的思路就是遍历二维数组的同时进行查找，想的比较简单简单！

但是，其实面试官想看的不是这个，

因为，这样简单的逻辑谁都可以想到！

更没有用到题目的特性：递增的顺序排序！

好的思路是这样子的：

查找的过程本质是排除的过程，如果能排除一批是最好的！

看下面的图：

最后还要考虑一个临界的问题：最终什么时候结束呢？

最终没找到就是一个行或者列越界的条件导致不满足！

2. 注意点

题目中看到了是否两字，就可以判断返回值就是布尔类型！

自己初次尝试的代码

刚开始没写出来，直接蒙了！

然后简单的了解后写的（这个就是所谓的暴力法，没有意义）：

public class Solution {
          
   
    public boolean Find(int target, int [][] array) {
          
   
        //数组为空或者长度为0直接返回false
        if (array == null || array.length == 0) {
          
   
            return false;
        }
        
        for (int i = 0; i < array.length; i++) {
          
   
            for (int j = 0; j < array[0].length; j++) {
          
   
                if (array[i][j] == target) {
          
   
                    return true;
                }
            }
        }
        return false;
    }
}

经过研究之后的代码

感谢语

第一到题直接拉闸，没做出来，直接看的答案…

有点失落…