zoukankan      html  css  js  c++  java
  • 二维数组的查找问题

    package cn.test;
    
    /*
    在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,
    每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,
    判断数组中是否含有该整数。
     */
    public class Test01 {
    
        private static int[][] array = {{1,2,3,4,5},
                                 {2,3,4,5,6},
                                 {3,4,5,6,7},
                                 {4,5,6,7,8}
        };
    
        public static void main(String[] args) {
    
    
    //        System.out.println(array.length);
            Test01 test01 = new Test01();
            System.out.println(test01.find(array, 4));
        }
        /*
            从右上角或左下角开始找,逐行删除,或者用二分法查找
         */
        public boolean find(int[][] array, Integer target) {
            //为空自然返回false;
            if (array == null) {
                return false;
            }
            int row = 0;
            int column = array[0].length-1;  //列从右上角开始
            while (row < array.length && column >= 0) {  //逐行比较
                /*
                    从右上角开始进行比较,如果含有改值就返回true
                 */
                if(array[row][column] == target) {
                    return true;
                }
                /*
                    因为行是自左向右递增的,所以当当前比较值大于目标值的时候,直接在同一行向左移动
                 */
                if(array[row][column] > target) {
                    column--;
                } else {
                    /*
                        当在同一行中比较的时候,被比较的值大于数组中的值的时候(也大于改值所在行的左侧的数),就直接在同一列中向下移动
                     */
                    row++;
                }
            }
            return false;
        }
    }
  • 相关阅读:
    WPF Timer替代者
    <转>Change the Background of a selected ListBox Item
    WPF Button样式模板
    WPF中自定义只能输入数字的TextBox
    ansible playbook模式及语法
    数据挖掘Kaggle
    电影网站
    数据挖掘面临的科学和工程的新问题
    KDD Cup 2012(今年数据挖掘在中国)
    能力是在执行中实现的,要高节奏不要详细的设计
  • 原文地址:https://www.cnblogs.com/fsmly/p/10446705.html
Copyright © 2011-2022 走看看