剑指Offer:面试题3 二维数组中的查找

#include<stdio.h>

bool findIndex(int* arr,int columns,int rows,int target)
{
bool flag = false;
if (arr != NULL && columns > 0 && rows > 0)
{
int row = 0;
int column = columns - 1;
while (row < rows && column >= 0)
{
if (arr[row*columns + column] == target)
{
flag = true;
break;
}
else if (arr[row*columns + column] > target)
{
--column;
}
else
{
++row;
}

}
}
return flag;
}
void main()
{
int arr[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };
bool flag = findIndex((int*)arr, 4, 4, 1);
printf("%d\n",flag);
}