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));
     }

  • 相关阅读:
    java调用本地默认浏览器
    spark入门(helloworld插件)
    Android下 布局加边框 指定背景色 半透明
    Android下Fragment使用(全集)
    Android下的broadcast
    Android 下Service
    Android实用工具
    CSDN云盘资源
    Codeforces Round #201 (Div. 2). E--Number Transformation II(贪心)
    Codeforces Round #201.C-Alice and Bob
  • 原文地址:https://www.cnblogs.com/blythe/p/7372265.html
Copyright © 2011-2022 走看看