zoukankan      html  css  js  c++  java
  • 面试题3:二维数组中的查找

    题目描述

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

    题目分析

    剑指Offer(纪念版)P38

    代码实现

    // 二维数组matrix中,每一行都从左到右递增排序,
    // 每一列都从上到下递增排序
    bool Find(int* matrix, int rows, int columns, int number)
    {
        bool found = false;
    
        if(matrix != NULL && rows > 0 && columns > 0)
        {
            int row = 0;
            int column = columns - 1;
            while(row < rows && column >=0)
            {
                if(matrix[row * columns + column] == number)
                {
                    found = true;
                    break;
                }
                else if(matrix[row * columns + column] > number)
                    -- column;
                else
                    ++ row;
            }
        }
    
        return found;
    }
    

      

  • 相关阅读:
    linux基础——虚拟机的创建及安装操作系统
    并发编程之多进程
    操作系统与进程(理论知识点)
    粘包
    socket-网络编程
    网络编程1
    网络编程
    异常
    元类
    反射与内置方法
  • 原文地址:https://www.cnblogs.com/xwz0528/p/4830530.html
Copyright © 2011-2022 走看看