594. 最长和谐子序列

class Solution {
    public int findLHS(int[] nums) {
        /**
        哈希表解法
            把所有元素存入
            定义最小值
            遍历数组,看有灭有 当前元素+1 在表里面
                有的话 更新下res
         */
         HashMap<Integer,Integer> map=new HashMap();
            //把所有元素 ,和他出现的次数 填入
         for(int i:nums){
             if(!map.containsKey(i)){
                 map.put(i,1);
             }          
             else{
                 map.put(i,map.get(i)+1);
             }
         }
         //定义最小长度
         int res=0;
         //遍历数组
         for(int i:nums){
             if(map.containsKey(i+1)){
                 //如果包含下一个元素 , 更新下最小长度
                 res=Math.max(res,map.get(i)+map.get(i+1));
             }
         }
         return res;
    }
}