zoukankan      html  css  js  c++  java
  • 查找二维数组中是否有符合的目标值

    /**
     * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,
     * 每一列都按照从上到下递增的顺序排序。请完成一个函数,
     * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
     *
     * 思路 :
     * 从左下角最后一个元素开始比较,如果target小于这个元素向上遍历否则向右遍历
     */

        public static boolean Find(int target, int [][] array) {
             int m=array.length-1;
             int n=array[0].length-1;
             for(int i=m;i>=0;){
                 if(array[i][0]>target){
                     i--;
                     continue;
                 }
                 else{
                     for(int j=0;j<=n;j++){
                         if(array[i][j]==target){
                             return true;
                         }
                     }
                 }
             }
       return false;
         }
        public static void main(String[] args) {
      int[][] a=new int[2][2];
      a[0][0]=1;
      a[0][1]=2;
      a[1][0]=3;
      a[1][1]=4;
      System.out.println(Find(2, a));
     }

  • 相关阅读:
    梅森数 洛谷p1045
    高精度算法
    并查集(算法)
    各种背包模板
    爬虫作业
    numpy、scipy、pandas、matplotlib的读书报告:
    体育竞技分析羽毛球
    聊斋相关的分词,出现次数最高的20个
    在终端输出如下信息,(两种以上方法)
    7段数码管绘制
  • 原文地址:https://www.cnblogs.com/blythe/p/7372265.html
Copyright © 2011-2022 走看看