一眼看过去很简单,排个序判断即可。
关键是怎么好写这个代码
AC代码
class Solution {
public:
int findLHS(vector<int>& nums) {
int Max = 0,first = 0;
sort(nums.begin(),nums.end());
for(int i = 1;i < nums.size();i++){
while(nums[i] - nums[first] > 1){
first++;
}
if(nums[i] - nums[first] == 1){
Max = max(Max,i-first+1);
}
}
return Max;
}
};