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

我会带着你远行 2022-05-23 01:58 255阅读 0赞

## 题目描述 ##

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

**思路：**

因为二维数组向右递增，向下递增，所以可以在左下角开始寻找，如果比目标数大，则往上一行，如果比目标数小，则往右一列

JavaScript：

function Find(target, array)
    {
        var row = array.length-1;
        for (var i=row,j=0;i>=0 && j<array[i].length;) {    //从最左下角开始
            if (array[i][j] === target) {
                return true;
            }else if (array[i][j] > target) {
                i--;                    //如果比目标数大，则往上一行
                continue;
            }else if (array[i][j] < target) {
                j++;                    //如果比目标数小，则往右一列
                continue;
            }
        }
        return false;
    }

Java：

public class Solution {
        public boolean Find(int target, int [][] array) {
            int row = array.length-1;
            for (int i=row,j=0;i>=0 && j<array[i].length;) {    //从最左下角开始
                if (array[i][j] == target) {
                    return true;
                }else if (array[i][j] > target) {
                    i--;                    //如果比目标数大，则往上一行
                    continue;
                }else if (array[i][j] < target) {
                    j++;                    //如果比目标数小，则往右一列
                    continue;
                }
            }
            return false;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，255人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：二维数组中的查找

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和

迷南。/ 2022年09月10日 04:12/ 0 赞/ 25 阅读

相关【剑指offer】-二维数组中的查找

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

约定不等于承诺〃/ 2022年08月09日 15:55/ 0 赞/ 218 阅读

相关【剑指offer】二维数组中的查找

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

红太狼/ 2022年07月12日 02:41/ 0 赞/ 80 阅读

相关剑指offer：二维数组中查找

二维数组中某元素的查找：题目： > 在一个二维数组中，每一行都按照从左到递增的顺序排列，列每一都按照从上到下递增的顺序排列请完成一个函数，输入这样的一个二维数组和一个，

我不是女神ヾ/ 2022年05月23日 06:41/ 0 赞/ 200 阅读

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

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

我会带着你远行/ 2022年05月23日 01:58/ 0 赞/ 256 阅读

相关剑指offer：二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

忘是亡心i/ 2022年04月14日 03:53/ 0 赞/ 225 阅读

相关剑指offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

待我称王封你为后i/ 2022年02月21日 14:36/ 0 赞/ 260 阅读

相关剑指offer二维数组中的查找

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

青旅半醒/ 2021年10月14日 05:16/ 0 赞/ 328 阅读

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

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

梦里梦外;/ 2021年09月18日 14:14/ 0 赞/ 333 阅读

相关剑指offer：二维数组中的查找

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

今天药忘吃喽~/ 2021年06月24日 16:00/ 0 赞/ 431 阅读