剑指offer-01：数组查找

最新推荐文章于 2021-05-09 15:12:23 发布

原创最新推荐文章于 2021-05-09 15:12:23 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。数组每一行从左到右递增，每一列从上到下递增。通过对比目标值与当前元素，动态调整搜索范围，实现快速定位。

题目链接

问题：

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

思路：

在这里插入图片描述

代码实现：

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

public class Solution01 {

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

        //共有多少行
        int rowCount = array.length;
        //共有多少列
        int colCount = array[0].length;
        int row = 0;
        int line = colCount - 1;
        //先从第一行最大值比较，
        // 如果比目标值小就增行，
        // 如果比目标值大就减列；
        while (row < rowCount && line >= 0) {
            if (array[row][line] == target)
                return true;
            else if (array[row][line] < target)
                row++;
            else
                line--;
        }
        return false;

    }

    public static void main(String[] args) {

        int[][] arr={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};

        System.out.print( new Solution01().find(5,arr));


    }
    

}