剑指offer-0x03

#include <iostream>

using namespace std;


bool Find(int* matrix, int rows, int columns, int numbers)
{
    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] == numbers)
            {
                found = true;
                break;
            }
            if(matrix[row*columns+column]>numbers)
                column--;
            else
                row ++;
            //column --;
        }
    }
    return found;
}

int main()
{
    int matrix[4][4]= {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    bool result = Find(matrix,4,4,7);
    cout << "Hello world!" <<result<< endl;
    return 0;
}
E:\CodeBlocks\FindInPartiallySortedMatrix\main.cpp|34|error: cannot convert 'int (*)[4]' to 'int*' for argument '1' to 'bool Find(int*, int, int, int)'|

参数传递出错，传递二维数组方式不对。

void fun(double *);//申明
main（）
{
double n[2][5]={1,2,3,4,5,6,7,8,9,0};
fun(n);
}
void fun(double *p)//接受n这个地址
{
……
}
出错
我想传指针，不要n[][5]这种形式，因为这个函数要作用于任意尺寸的二维数组

void fun(double *p, int s, int t)//  s行t列二维数组
{
    函数里面的n[i][j]用p[i *t + j]替代
}
调用格式：
fun(&n[0][0], 2, 5);
其实就是利用二维数组行序优先来计算元素位置

改为：

bool result = Find(&matrix[0][0],4,4,7);

Hello world!1

Process returned 0 (0x0) execution time : 0.000 s
Press any key to continue.