二维数组中的查找

题目描述：

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

题目要求：

时间限制：1秒；空间限制：32768k

思路：

从数组的左下角开始查找，如果数据大于该数，那么向右移动；如果数据小于该数，那么上移。

代码：

#include <iostream>

#include <vector>

using namespace std;

class Solution {

public:

bool Find(int target, vector<vector<int>> array){

int rowCount = array.size();

int colCount = array[0].size();

int i, j;

for (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;

}

};

亲测有效，代码运行时间：9ms，占用内存1400K