剣指offer面接問題3

2222 ワード

1つの数値を2次元配列でどのように判定するかは、各行の数値が左から右に増加し、各列の数値が上から下に増加することを特徴とする.この配列の特徴を用いて,プログラミングの突破口を見つけた.
#include<iostream>
using namespace std;


bool Find(int *matrix,int rows,int columns,int number)
{
    bool found = false;
    if (matrix!=NULL && rows>=0 && columns>=0)
    {
        int row = 0, column = columns - 1;
        while (row<rows && column>=0)
        {
            if (number == matrix[row*columns + column])
            {
                found = true;
                break;
            }
            else if (number >matrix[row*columns + column])
                ++row;
            else
                --column;
        }
    }
    return found;
}


int main()
{
    int m[6] = { 2, 4, 5,
        6, 7, 8 };
    cout << Find(m, 2, 3, 4);
    return 0;
}