Q：二维数组中每一行递增排序，每一列递增排序。完成一个函数，输入这样的二维数组和一个证书，判断数组中是否含有该整数。 A：从具体数字分析，找出规律即可。 难点：主要对二维数组不熟悉，传参的时候可以降维当作一维数组处理，二维数组与指针参考： http://blog.csdn.net/zhouxuguang236/article/details/12256321
#include <iostream> using namespace std; bool FindTheNumber(const int num,const int *matrix, const int rows,const int columns) { if (matrix != NULL && rows > 0 && columns>0) { int row = 0; int column = columns -1; while(row < rows && column >=0) { if (matrix[row*columns + column] == num) return true; else if (matrix[row*columns + column] > num) --column; else ++row; } } return false; } int main() { int arr[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; cout << FindTheNumber(14, &arr[0][0], 4, 4)<< endl; cout << FindTheNumber(18, &arr[0][0], 4, 4)<< endl; cout << FindTheNumber(0, &arr[0][0], 4, 4)<< endl; //另外一种传参方式：arr代表指向第0行整个数组的指针，用(int*)转化为指向第0行第0个元素的指针 cout << FindTheNumber(12, (int*)arr, 4, 4)<< endl; cout << FindTheNumber(14, NULL, 0, 0)<< endl; return 0; }