202哈希表-快乐数

Posted 2023-03-10 孤注一掷 、

题目

思路

用哈希法判断这个sum是否重复出现，如果重复就返回false，否则一直找到sum为1为止。

求和的过程是对数对十取余，平方作和后除以十。

代码

class Solution 
    public boolean isHappy(int n) 
        Set<Integer> record = new HashSet<>();
        //如果不为1且set容器中不包含这个元素，则继续循环
        while(n != 1 && !record.contains(n))
            record.add(n);
            //求和过程
            n = getNextNumber(n);
        
        return n == 1;
    
    private int getNextNumber(int n)
        int res = 0;
        while(n > 0) 
            int temp = n % 10;
            res += temp * temp;
            n = n / 10;
        
        return res;