总结这几天的学习

---

      学习了Set接口和Map接口，感觉里面的HashSet和HashMap很有用，不过要勤加复习，避免忘记，记得如何将集合转为数组。反之也要记得。

ArrayList<Integer> list=new ArrayList<>(n);

list.remove(索引)

list.get(索引)

---

 快乐数

题目链接：https://leetcode-cn.com/problems/happy-number/   

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为  1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。

示例 1：

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：

输入：n = 2
输出：false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    这道题前几天看一脸懵逼，不知如何下手，不知道怎么才能用到Set解这道题。

思路：我们需要有一个函数来计算各位平方和 ，在通过实例测试的过程中，会发现几种情况，①最终它的平方和为1，这个很好解决。②最终它会形成一个循环，不可能是快乐数，要检查是否是环，这是用到了hashSet存储不重复的特征③他可能是不循环的，这个无从检验。

创建一个HashSet存储每次各位平方和，然后看Set里面时候包含，包含的话false，最终变为1则为true。

class Solution {
    private int next(int n){
        int prev=0;
        while(n>0){
            int  d=n%10;
            n=n/10;
            prev=prev+d*d;
        }
        return prev;
    }
    public boolean isHappy(int n) {
        Set<Integer>  hashset=new HashSet<>();
        while(n!=1&&!hashset.contains(n)){
            
            hashset.add(n);
             n=next(n);

          
        }
        return n==1;

    }
}

---

两个数组的交集

题目链接：

https://leetcode-cn.com/problems/intersection-of-two-arrays/

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1