题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
class Solution {
public:
bool Find(int target, vector<vector<int> > arr) {
if(arr.empty()||arr[0].empty())
return false;
int i=0,j=arr[0].size()-1;//从右上角开始遍历
while(i<arr.size()&&j>=0)
{
if(target==arr[i][j])
return true;
else if(target>arr[i][j])
i++;
else
j--;
}
return false;
}
};
public:
bool Find(int target, vector<vector<int> > arr) {
if(arr.empty()||arr[0].empty())
return false;
int i=0,j=arr[0].size()-1;//从右上角开始遍历
while(i<arr.size()&&j>=0)
{
if(target==arr[i][j])
return true;
else if(target>arr[i][j])
i++;
else
j--;
}
return false;
}
};
没有赛事奖项么？另外，项目经历字有点多哈，建议突出一下重点：用的什么技术，解决什么问题，达到什么效果。