zoukankan      html  css  js  c++  java
  • 题目一:使用Java实现二维数组中的查找

    考点:数组    
     
    题目:二维数组中的查找
     
    描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
     
    方式一:选择从左下角开始搜寻,因为选择在左下角搜寻的话,如果目标值大于搜索值,那么就向右继续搜索,如果目标值小于搜索值,那么就向上继续搜索。在左上角就无法形成这样的判断。时间复杂度为:0(lgn)
    package cn.imooc.java2;
    public class Solution {
        public boolean Find(int [][] array,int target) {
            //定义多维数组的行数
            int m = array.length - 1;
            //定义多维数组的列数
            int i = 0;
            while(m >= 0 && i < array[0].length){
                if(array[m][i] > target)
                    m--;
                else if(array[m][i] < target)
                    i++;
                else
                    return true;
            }        
            return false;
        }
        public static void main(String[] args) {
              Solution s = new Solution();
              int[][] b={{1,2,3},{4,5,6}};
              //测试一个两行三列的数组,目标值为0      
              System.out.println(s.Find(b, 0));
         }
    }
    

      

    方式二:

    package cn.imooc.java2;
    public class Test02 {
         public boolean Find(int [][] array,int target) {
              //循环输出行
            for(int[] i : array){
              //循环输出列
                for(int j : i){
                    if(j==target){
                       return true;
                    }
                }
            }
            return false;
        }
         public static void main(String[] args) {
              Solution s = new Solution();
              int[][] b={{1,2,3},{4,5,6}};      
              System.out.println(s.Find(b, 4));
         }
    }

    优点:方法简单,代码少
    确定:时间复杂度为O(n^2),偏高。影响程序的性能。

    方式一和方式二涉及到的知识点有:二维数组、算法复杂度二分查找算法、foreach循环以及二维数组当做形参传入。 

  • 相关阅读:
    vue 无缝无限滚动横条实现
    小程序 recycle-view 个人demo
    js 笔记
    java整理的一些面试资料
    使用js获取浏览器地址栏里的参数
    java面试题
    sql中索引不会被用到的几种情况
    常用linux命令
    shiro登录成功之后跳转原路径
    springboot 整合 mongodb实现 批量更新数据
  • 原文地址:https://www.cnblogs.com/fengxiongZz/p/7615513.html
Copyright © 2011-2022 走看看