《剑指offer》之二维数组中的查找

---

既然上面说了，我们就充分利用有序才行。

我们中二维数组应该是类似下列的形式

1 2 3 4

2 3 4 6

4 5 7 8

如果目标数小于每行的最后一个数，则目标数可能在这一行，从这一行往前找，如果发现某一个值小于目标值，就从下一行最后一个值开始找。

比如上面的例子，需要找5 的话

1、先5和第一行的最后一个值4比较，大于4。i++

2、5和第二行的6比较，小于6 。j–

3、5和第二行的4 比较，大于4。i++

4、5 和第三行的8比较，小于8 。j–

5、5 和第三行的7比较，小于7 。j–

6、5 和第三行的5比较，等于5 。返回true

所以代码如下：

public static boolean find(int [][] array,int target) {

int i=0;

int j=array[0].length-1;

int n=array.length;

while(i<n && j>=0){

if(target==array[i][j])

return true;

else if(target>array[i][j])

i++;

else

j–;

}

return false;

}

源代码

==================================================================

package com.quellanan.algorithm.day1;

import java.util.Scanner;

public class Solution {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.println(“请输入行数”);

int n=scanner.nextInt();

System.out.println(“请输入列数”);

int m=scanner.nextInt();

System.out.println(“请输入二维数组”);

int[][] array=new int[n][m];

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

array[i][j]=scanner.nextInt();

System.out.print(array[i][j]+“\t”);

}

System.out.println(“”);

}

System.out.println(“请输入目标数字”);

int targer=scanner.nextInt();

System.out.println(find(array,targer));

}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后我们该如何学习？

1、看视频进行系统学习

这几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。

另外，我自己也珍藏了好几套视频资料躺在网盘里，有需要的我也可以分享给你：

2、读源码，看实战笔记，学习大神思路

“编程语言是程序员的表达的方式，而架构是程序员对世界的认知”。所以，程序员要想快速认知并学习架构，读源码是必不可少的。阅读源码，是解决问题 + 理解事物，更重要的：看到源码背后的想法；程序员说：读万行源码，行万种实践。

Spring源码深度解析：

Mybatis 3源码深度解析：

Redis学习笔记：

Spring Boot核心技术-笔记：

3、面试前夕，刷题冲刺

面试的前一周时间内，就可以开始刷题冲刺了。请记住，刷题的时候，技术的优先，算法的看些基本的，比如排序等即可，而智力题，除非是校招，否则一般不怎么会问。

关于面试刷题，我个人也准备了一套系统的面试题，帮助你举一反三：

只有技术过硬，在哪儿都不愁就业，“万般带不去，唯有业随身”学习本来就不是在课堂那几年说了算，而是在人生的旅途中不间断的事情。

人生短暂，别稀里糊涂的活一辈子，不要将就。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
只有技术过硬，在哪儿都不愁就业，“万般带不去，唯有业随身”学习本来就不是在课堂那几年说了算，而是在人生的旅途中不间断的事情。

人生短暂，别稀里糊涂的活一辈子，不要将就。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！