zoukankan      html  css  js  c++  java
  • 1.二维数组的查询

    在一个二维数组中(每个一维数组的长度相同),

    每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,

    输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    注意啊,以后的算法尽量不要用递归,同等算法下,循环更有意义;

    public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array == null) {

        //判空
          return false;
        }
        

        //获取行下标
        int row = 0;

        //获取二维数组长度
        int index = array[0].length -1;;
        

        //从每行最后一位数找起,

        //等于return

        //这位数大于目标数,则遍历此行

        //小于,执行遍历下一行
        while(row < array.length && index >= 0) {
          if(array[row][index] == target) {
            return true;
          }else if(array[row][index] > target) {
            index--;
          }else {
            row++;
          }
        }
      return false;
      }
    }

  • 相关阅读:
    airflow分布式部署(四)airflow环境变量与参数配置
    airflow分布式部署(三)redis安装
    airflow分布式部署(二)mysql安装
    airflow分布式部署(一)Python环境
    向Python脚本传参数
    分类器评估
    线性判别分析
    决策树分类器
    K最近邻分类
    半朴素贝叶斯分类器
  • 原文地址:https://www.cnblogs.com/wzQingtTian/p/10661204.html
Copyright © 2011-2022 走看看