二维有序数组中的查找剑指offer 01-优快云博客

本文链接：https://blog.youkuaiyun.com/wutongyu0123wutongyu/article/details/52563501

本文介绍了一种在递增排序的二维数组中查找特定整数的方法。通过从左下角开始，利用递增特性逐步缩小搜索范围，实现了高效查找。

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

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话，如果大于就向右，如果小于就向下)。

public class Solution01 {

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

		int len = array.length-1;
        int i = 0;
        while((len >= 0)&& (i < array[0].length)){
            if(array[len][i] > target){
                len--;
            }else if(array[len][i] < target){
                i++;
            }else{
                return true;
            }
        }
        return false;
	}
	public static void main(String[] args){
		
		int[][] array={{110,111,112,113},{111,112,113,114}};
		System.out.println(Find(array,102));
	}
}

点评：逆向思维很重要，很多人开始考虑的都是从array[0][0],开始向下查找，这样分很多种情况，在条件判断是还容易出错，不如换一种思路，从后往前，思路清晰了，代码也简洁很多。