题目

和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。
示例 1：
输入：nums = [1,3,2,2,5,2,3,7]
输出：5
解释：最长的和谐子序列是 [3,2,2,2,3]

分析

这道题目要求最长的和谐子序列，我们可以直接给数组排序，然后用 begin记录这个子序列的开始，end不断往后遍历，直到end所指元素比begin所指元素大于1的时候begin前移，同时每次end后移的时候更新当前序列最大值

import java.util.Arrays;public class longestHarmoniousSubsequence {public static void main(String[] args) {int[] arr = {1,3,2,2,5,2,3,7};System.out.println(getNum(arr));}public static int getNum(int[] arr) {Arrays.sort(arr);int begin = 0;int end = 0;int res = 0;for(end = 0;end<arr.length;end++) {if(arr[end] - arr[begin] > 1) {begin++;}if(arr[end]-arr[begin]==1) {res = Math.max(res,end-begin+1);}}return res;}
}