剑指offer（3）——二维数组中的查找

ゝ一世哀愁。 2021-11-13 16:12 314阅读 0赞

### 题目： ###

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

### 思路： ###

> 首先选取数组中右上角的数，然后让该数(num1)和待查找的数(num2)进行比较，如果num1比num2小，那么接下来只能向下继续查找，行数加1，如果num1比num2大，那么接下来应该将列数减1，继续查找，直到整个数组遍历完成

### 代码： ###

1 public boolean findNum(int[][] arr,int num) {
     2         for(int i=0;i<arr.length;i++) {
     3             if(arr[0].length!=arr[i].length) {
     4                 System.out.println("数组列数不相同");
     5                 return false;
     6             }
     7         }
     8         int l=0;//二维数组行数
     9         int w=arr[l].length-1;//二维数组列数
    10         if(arr[l][w]==num) {
    11             //System.out.println("有相同的数字");
    12             return true;
    13         }else {
    14             while(arr[l][w]!=num) {
    15                 if(l>=arr.length-1||w<0) {
    16                     return false;
    17                 }
    18                 if(arr[l][w]<num) {
    19                     l++;
    20                 }else{
    21                     w--;
    22                 }
    23             }
    24             return true;
    25         }
    26         
    27     }

转载于:https://www.cnblogs.com/wgblog-code/p/11168676.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关剑指offer（3）——二维数组中的查找

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

ゝ一世哀愁。/ 2021年11月13日 16:12/ 0 赞/ 315 阅读

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

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

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

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

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

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

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

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

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