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

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

    【思路】使用两个变量作为二维数组的索引,并从右上角开始,如果当前值小于被索引值,那么向下走,否则向左走,直到索引出范围或者两者相等!

    class Solution {
    public:
        //我们从上到下检测row,从右向左检测column
        bool Find(int target, vector<vector<int> > array) {
            int rows = array.size();
            int columns = array[0].size();
            bool res = false;
            if(rows > 0 && columns > 0)
            {
                int row = 0;
                int column = columns - 1;
                while(row < rows && column >= 0)
                {
                    if (target == array[row][column])
                    {
                        res = true;
                        return res;
                    }
                    else if(target < array[row][column])
                        column--;
                    else
                        row++;
                }
            }
            return res;
        }
    };
  • 相关阅读:
    Python面向对象的魔术方法
    Python面向对象基础
    Python异常处理
    Python装饰器实现函数动态类型检查
    Python装饰器
    Python IO
    HTTP协议
    应用层常用协议
    读写分离
    MySQL优化三之MySQL配置
  • 原文地址:https://www.cnblogs.com/zhudingtop/p/11291245.html
Copyright © 2011-2022 走看看