剑指Offer 第四题

//剑指Offer第四题   二维数组中的查找
//哈工大-周兴-qq960020310
#include <iostream>

using namespace std;

bool findInt(int **a, int width, int height, int targrtNumber)
{
	int colStart = 0;
	int rowStart = 0;
	int colEnd = width-1;
	int rowEnd = height-1;

	while (!(colStart==colEnd && rowStart==rowEnd))
	{
		//cout << a[rowStart][colEnd] << endl;
		if (*((int*)a+rowStart*width+colEnd)==targrtNumber)
		{
			cout << "查找的数在二维数组中的位置是：" << "(" << rowStart << "," << colEnd << ")" << endl;
			return true;
		}
		else if (targrtNumber < *((int*)a + rowStart*width + colEnd))
		{
			colEnd--;
		}
		else
		{
			rowStart++;
		}
	}
	return false;
}

int main(void)
{
	int a[4][4] = { 1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15 };

	bool findResult=findInt((int **)a, 4, 4, 7);
	cout << findResult << endl;

	system("pause");
	return 0;
}