【剑指Offer】4. 二维数组中的查找原创

昨天讲到这个第三题，揭开的这个第四题，然后到时候给加个整条的链接，那我们开始读题，这道题是个二维数组中，每一个数组的长度相同，每一个维数数组长度相同，每一个行都按从左到右递增的顺序排列，每一列都按照从上到下递增的顺序完成一个函数，输出这个二维数组和一个整数，判断数组中是否含有该整数，那思路是找一下它的规律，这样数组横放可能看不太出来，那我们看一下博客上最前，嗯，大家可以看这个JY行。还有这个JY的这点，它是形成一个地震规律的，因此就三种情况，假如它大大于当前这个target，那就舍弃当前这行，如果它小于当前这个target，那就舍弃当前这列，当然如果它等于的话，那就保留直接返回出。那按照这个思路，我们先来做一道题，嗯。

老习惯还是先做核心的代码，那我们来看一下，他当前需要的是是行列坐标要求上右上角的顶点，那我们就先把它这个数字的长度都先保存出来。每当你像我从来告诉心辰大海。这个是行列他们的长度，然后现在要保存一下当前这个右上角所需顶点的坐标，那就直接用这个刚刚求出来的数值，现在呢，要进入一个。

合理的范围，那我们的I应该符合I是一直递增的，那它一定要小于等于当前这个范围。诶。并且这个时候还要满足当前这个劣质。哎，是这。要大于等于零。这样就符合它这个一个数组的范围条件，在这个范围里呢，先每次判断一下当前数组的值跟这个target是否相等，如果相等的话，直接返回处，如果不相等的话，就分两种情况判断，那他这个当前坐标点的值如果是小于乐，他当前这个需要寻找的值，它小于这个水主要寻找值，那它就要舍弃当前这一列，那也就是这一金天，还有一种就是它大于的情况，那当然。

就是爱加加了啊，所以说在这个情况下是返回处的，如果便利完没有被便利到的话，那就返回force，但这个情况还要考虑一个最上方这个额外的边界去条线，如果他这个组是空的话，就是长度等于零，或者是当前的数组等于log，那就直接返回，我们看一下说给自己OK，虚空到时候会把这个这当时写的时候缺了个边界条件会补充上去。