题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
public:
bool Find(int target, vector<vector<int> > array) {
int i=array.size()-1,j=0;
if(array.size()==0||array[0].size()==0)return false;
//从左下脚开始，大于该数向右走，小于该数向上走
while(i>=0&&j<=array[0].size()-1){
if(array[i][j]>target){
i--;
}
else if(array[i][j]<target){
j++;
}
else{
return true;
}
}
return false;
}
};
SHEIN希音公司福利 370人发布