剑指Offer（第二版）面试题4：二维数组中的查找

温柔狠角色

于 2017-05-08 22:19:37 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：剑指Offer 笔试题面试题剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签： string 二维数组面试题剑指Offer 查找

本文链接：https://blog.youkuaiyun.com/qq_25827845/article/details/71436631

剑指Offer（第二版）学习笔记+LeetCode算法总结同时被 3 个专栏收录

34 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

面试题

36 篇文章

订阅专栏

笔试题

31 篇文章

订阅专栏

这道面试题可以通过优化策略实现O(N)的复杂度，避免暴力遍历。关键在于找到合适的路径（如右上角或左下角）来减少查找范围。文章作者分享了个人面试经验和学习资源，包括gitChat上的面试真题集锦，帮助读者更好地准备面试，提升技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71436631冷血之心的博客）

显然该题可以使用暴力遍历的方法解决，然而如果你进行暴力，那么你肯定拿不到Offer

通过优化，可以达到O(N)的复杂度，相当漂亮。

/*
 * 剑指Offer面试题4：二维数组中的查找
 * 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 */
public class Test {

	public static void main(String[] args) {
//		int[][] arr = {
  
  {1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		int[][] arr = {
  
  {1,2,8},{2,4,9},{4,7,10},{6,8,11}};
//		int[][]