快乐数---leetcode 202题

 

由题意知，判断一个正整数是不是快乐数的条件中，他可能会无限循环，也就是会有某个数，他的各个位上的数的平方和会重复出现，因此可以判断这个数不是快乐数。

解法：

        这个题一开始肯定是要求一个数的各个位的数的平方和，所以第一步用一个循环的方法，这里举个例子好理解，比如n=192这个数，首先n%10取模，就得到了2，也就是个位数，求平方，此时sum=4，然后n/=10，即n=19，这样通过一次循环就把192的2消掉了，继续循环，sum = 4 + 9*9 =85，现在sum是192中十位和个位数字的平方和了，然后n/=10，即n=1，这样通过一次循环就把192的9也消掉了，继续循环，sum = 85 + 1*1=86，n/=10,即n=0，退出循环，求得sum=86。

        通过上述步骤就求得了一个数的各个位平方和，然后建立一个set，然后开始判断是否sum==1，成立说明是快乐数，如果不成立，那就判断这个sum是否存在于set中，如果存在，说明这个数重复出现了，这个数不是快乐数，如果不存在，那就把这个数存入set，然后把sum赋给n，继续循环操作。

class Solution {
public:
    int getsum(int n){
        int sum = 0;
        while(n){
            sum += (n % 10)*(n % 10);
            n /= 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int> set;
        while(1){
            int sum = getsum(n);
            if(sum == 1)
            {
                return true;
            }
            if(sum != 1)
            {
                if(set.find(sum) != set.end()){
                    return false;
                }else{
                    set.insert(sum);
                }   
            }
            n = sum;
        }
    }
};