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

原文地址:https://www.cnblogs.com/wzQingtTian/p/10661204.html