有序二维数组寻找目标数字

最新推荐文章于 2023-07-14 10:35:01 发布

csdn_Kzy

最新推荐文章于 2023-07-14 10:35:01 发布

阅读量919

点赞数

分类专栏：算法文章标签： SF

本文链接：https://blog.csdn.net/CSDN_Kzy/article/details/88666383

版权

这篇博客探讨了如何在一个有序的二维数组中高效地寻找目标数字。通过两种方法进行对比，包括暴力遍历和利用数组有序特性的左下右上策略。第二种方法在某些情况下能减少数据量遍历，但效率受数组大小、目标位置和变量数量影响。博客还提供了获取二维数组边界的代码示例，并强调循环控制的重要性。

摘要由CSDN通过智能技术生成

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

二维数组如下所示：

1 2 3

4 5 6

7 8 9

解题思路

第一种：暴力求解法

遍历每一行直到找到目标数字

public class Solution {

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

        //外层遍历纵坐标

        for(int i = 0;i <= array.length-1;i++){

            //内层遍历横坐标

            for(int j = 0;j <= array[0].le