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

    题目:

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

    解题思路:《剑指 offer》P38

    代码:

    //  main.cpp
    //  二维数组中的查找
    //
    //  Created by Mr.G on 2019/1/14.
    //  Copyright © 2019 Mr.G. All rights reserved.
    //
    
    #include <iostream>
    
    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;
    }
    
    int main(int argc, const char * argv[]) {
        
        int matrix[][4] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
        bool result = Find((int*)matrix, 4, 4, 7);
        if(result == true){
            printf("success
    ");
        }else{
            printf("falid
    ");
        }
        return 0;
    }
    
    2019/1/14

                                                                                                                                                                                           

  • 相关阅读:
    kettle plugin 插件开发
    eclipse插件hibernate tools安装
    全面总结Java泛型 使用案例
    向刚工作的人解释什么叫工作!
    Hibernate 的HQL,QBC 查询语言
    JQuery Highcharts图表控件使用说明
    JSP 的脚本,指令,动作
    ODI OWB 特性比较说明
    Win32 框架文档视图(3)
    Win32 框架文档视图(2)
  • 原文地址:https://www.cnblogs.com/xiaovw/p/10268662.html
Copyright © 2011-2022 走看看