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

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

    思路:从一个右上角开始找(也可以左下角),要找的值是target,当前值比target大,就说明当前列上所有值不符合,比target小,就说明当前行所有值不符合条件。

    public boolean Find(int target, int [][] array) {
        int column=array[0].length,row=array.length;
            int i=0,j=column-1;
            boolean falg=false;
            while(i<row&&j>=0){
          //当前值比target大,就说明当前列上所有值不符合
    if(array[i][j]>target) j--;
          //当前值比target小,就说明当前行所有值不符合条件
    else if(array[i][j]<target) i++; else{ falg=true; break; } } return falg; }
  • 相关阅读:
    第五次作业
    第四次作业
    第三次作业
    第二次作业
    第一次作业
    实验三 算术编码压缩方法
    实验二 统计压缩方法的具体实现
    实验一 建立统计压缩方法理论模型
    第五次作业
    第四次作业
  • 原文地址:https://www.cnblogs.com/team42/p/6681082.html
Copyright © 2011-2022 走看看