二维数组的查找

题目描述

       在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

       思路：因为这个二维数组是有序的，从左到右递增，从上到下递增，所以我们可以从左下角开始查找，当要查找的数比左下角数字大时，右移；当要查找的数比左下角数字小时，上移，直到找到，退出循环即可。

class Solution{public:bool Find(int array[][3], int target,int row,int col){int rowCount = row;int colCount = col;for (int i = rowCount - 1, j = 0; i >= 0 && j < colCount;){if (target == array[i][j])return true;if (target < array[i][j]){i--;continue;}if (target>array[i][j]){j++;continue;}}return false;}};