【剑指 offer】04. 二维数组中的查找

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

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

这个分栏是《剑指 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;
    }
}

经过研究之后的代码

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        //如果为空或者长度为0，直接返回false
        if (matrix == null || matrix.length == 0) {
            return false;
        }

        int i = 0;//列下标
        int j = matrix[0].length - 1;//行下标，第一行的长度-1

        while (i < matrix.length && j >= 0) { //这个就是整个查找的范围
        //范围就是：

            if (target < matrix[i][j]) {
                j--;//排除列
            }else if (target > matrix[i][j]) {
                i++;//排除行
            } else {
                return true;
            }

        }
        return false;
    }
}

作者：cbiltps
链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/solution/yong-you-shang-jiao-de-zhi-bi-jiao-ji-ke-gz3e/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

感谢语

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

有点失落…