不知道这个难度,先放在一个分类里吧
一开始是蒙蔽的,直接搜的题解
用右上角那个来二分
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
if (array.size() == 0)
return false;
int i, j;
i = 0;
j = array[0].size() - 1;
while (1) {
if (i >= array.size() || j < 0)
break;
if (target == array[i][j])
return true;
if (target > array[i][j])
i++;
else
j--;
}
return false;
}
};