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

  • 相关阅读:
    满血复活
    绝望,绝望、希望
    认真生活的态度
    星期一
    户外穿越
    认真准备
    早点休息
    LeetCode OJ
    LeetCode OJ
    LeetCode OJ
  • 原文地址:https://www.cnblogs.com/wzQingtTian/p/10661204.html
Copyright © 2011-2022 走看看