题目:

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

解题思路:《剑指 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\n");
    }else{
        printf("falid\n");
    }
    return 0;
}

 

2019/1/14

                                                                                                                                                                                       

posted on 2019-01-14 19:40  肖薇  阅读(188)  评论(0编辑  收藏  举报