刷题Day5|242.有效的字母异位词、349.两个数组的交集、202.快乐数

242.有效的字母异位词

有效的字母异位词

349.两个数组的交集

两个数组的交集

上面两道题都是简单的哈希表的应用

202.快乐数

快乐数
这道题感觉主要是考察算法，需要记住的就是如果是快乐数，那么他一定就会重复，因此将数据存到set数组中，如果不是1且重复出现，则一定是快乐数

func isHappy(n int) bool {
    
    set := make(map[int]struct{},0)
    
    for n != 1{
        if _, ok := set[n]; !ok{
            
            set[n] = struct{}{}
            n = GetNum(n)
        }else{
            return false
            
        }
    }
    return n == 1
}

func GetNum(n int) int{
    sum := 0
    for n > 0{
        sum += (n % 10) * (n % 10)
        n /= 10
    } 
    return sum
}