• 6-二维数组中的查找


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

    思路:该二维数组中的某一个数,小于它的数一定在它的左边,大于它的数一定在它的下面。所以可以从右上角开始查找。

    • 代码如下
     3 /*
     4 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,
     5 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
     6 */
     7 public class Demo5 {
     8 
     9     public static void main(String[] args) {
    10         
    11         //定义一个二维数组
    12         int[][] arr = new int[][]{{1,   4,  7, 11, 15},
    13                               {2,   5,  8, 12, 19},
    14                               {3,   6,  9, 16, 22},
    15                               {10, 13, 14, 17, 24},
    16                               {18, 21, 23, 26, 30}};
    17         printArray(arr);
    18         
    19         boolean find = Find(20, arr);
    20         System.out.println(find);
    21     }
    22     
    23     /**
    24      * 判断数组中是否有指定的数
    25      * @param target  目标数
    26      * @param array   传入此方法的二维数组
    27      * @return
    28      */
    29      public static boolean Find(int target, int [][] array) {
    30          if(array == null || array.length == 0 || array[0].length == 0){
    31              return false;
    32          }
    33          
    34          int row = array.length;
    35          int col = array[0].length;
    36          //找到二维数组右上角的坐标值
    37          int r = 0;
    38          int c = col-1;
    39          
    40          while(r < row-1 && c >=0){
    41              if(target == array[r][c]){
    42                  return true;
    43              }else if(target > array[r][c]){
    44                  r++;
    45              }else{
    46                  c--;
    47              }
    48          }
    49          return false;
    50      }
    51 
    52     /**
    53      * 打印二维数组
    54      * @param arr
    55      */
    56     public static void printArray(int[][] arr) {
    57         for (int i = 0; i < arr.length; i++) {
    58             for (int j = 0; j < arr[i].length; j++) {
    59                 System.out.print(arr[i][j]+"	");
    60             }
    61             System.out.println();
    62         }
    63     }
    64 
    65 
  • 相关阅读:
    爬虫笔记:使用python生成词云(八)
    31丨2内核剖析
    六飞翔篇(4讲)30 丨 2特性概览
    29 丨 我应该迁移到HTTPS吗?
    28 丨 连接太慢该怎么办:HTTPS的优化
    27丨更好更快的握手:TLS1.3特性解析
    26丨信任始于握手:TLS1.2连接过程解析
    Python全栈工程师 (exercises)
    Python全栈工程师(每周总结:2)
    Python全栈工程师(函数嵌套、变量作用域)
  • 原文地址:https://www.cnblogs.com/sun-/p/12681038.html
Copyright © 2020-2023  润新知