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

    题目描述

    在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
     
    /* 思路(转自牛客网
    * 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,
    * 因此从左下角开始查找,当要查找数字比左下角数字大时。右移
    * 要查找数字比左下角数字小时,上移
    */
    bool Find(int target, vector<vector<int> > array) {
        int rowCount = array.size();
        int colCount = array[0].size();
        int i = rowCount - 1, j = 0;
        while (i >= 0 && j < colCount) {
            if (target > array[i][j]) {
                j++;
            }
            else if (target < array[i][j]) {
                i--;
            }
            else return true;
        }
        return false;
    }
  • 相关阅读:
    嵌入式驱动视频2019.03.24
    wps如何输入连续的长破折号
    python绘图问题
    2.13
    2.12
    2.10
    2.9
    2.8
    2.7
    2.5
  • 原文地址:https://www.cnblogs.com/fuqia/p/9648300.html
Copyright © 2011-2022 走看看