class Solution {
public int findLHS(int[] nums) {
if (nums.length == 0) return 0;
Arrays.sort(nums);
//前一个元素
int min = nums[0];
//结果长度
int result = 0;
int temp = 0;
for (int count = 1; count < nums.length; count++) {
//记录长度
temp = 0;
if (nums[count] - min == 1) {//前后元素差为1
for (int index = 0; index < nums.length; index++) {//再次循环
//如果是这两个元素则temp++
if (nums[index] == min || nums[index] == nums[count]) {
temp++;
}
}
//与上一次的结果比较,取大的
result = Math.max(result, temp);
}
//向后一个元素
min = nums[count];
}
return result;
}
}
复制代码