剑指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);
	}