【剑指offer系列】 二维数组中的查找___3

　　题目描述：

　　在一个二维数组中，每一行的元素都是从左到右递增的，每一列的元素都是从上到下递增的。

　　请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

　　示例：

　　输入数组为：

　　


　　若待查找数字为9，则返回true

　　若待查找数字为5，则返回false

　　代码：

bool find(vector<vector<int> >& nums,int target){
int m=nums.size();
if(m==0)    return false;
int n=nums[0].size();
int row=0,col=n-1;
while(row<m&&col>=0){
if(nums[row][col]==target){
return true;
}
else if(nums[row][col]>target){   //比目标大时，向左查找
--col;
}
else{           //比目标小时，向右查找
++row;
}
}

return false;
}

　　分析：

　　从数组的右上角开始查找，若目标比该数大，则一定在该数下方，若目标比该数小，则一定在该数左边。一直重复该操作，直到找到目标元素为止

　　如要查找的元素是10：

　　1）初始时，row=0，col=3，nums[0][3]=9<10，则row++

　　2）row=1，col=3，nums[1][3]=12>10，则col–

　　3）row=1，col=2，nums[1][2]=9<10，则row++

　　4）row=2，col=2，nums[2][2]=10，返回true