00017

力扣 202 快乐数

class Solution:
    def getsum(self, n: int) -> int:
        sum = 0
        while n:
            sum += (n % 10) ** 2
            n //= 10
        return sum
    def isHappy(self, n: int) -> bool:
        record = set()
        while 1:
            if n == 1:
                return True
            n = self.getsum(n)
            if n in record:
                return False
            else :
                record.add(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> nums;
        while(1){
            if(n == 1){
                return true;
            }
            n = getsum(n);
            if(nums.find(n) != nums.end()){
                return false;
            }
            else{
                nums.insert(n);
            }
        }
    }
};