关闭

202. Happy Number

标签: c++hashtable
110人阅读 评论(0) 收藏 举报
分类:


1.我的答案

这里我假设输入最大值为 2147483647, 则10位的数字经过计算后也不过810,因此我开辟811的数组来存。

class Solution {
public:
    int isH(int n, vector<int>& num){
    int sum = 0;
    while(n){
        int yu = n % 10;
        sum += yu*yu;
        n = n / 10;
    }
    return sum;
}
bool isHappy(int n) {
    vector<int>num(811,0);
    int res = n;
    while(1){
        res = isH(res, num);
        if(num[res] !=0)
        return false;
        if(res - 1 == 0)
        return true;
        num[res] = 1;
    }
    return false;
}
};



2.别人的答案 用了快慢指针。 当有环时,slow==fast; 当无环时,fast会先到1,则可以判断出。

   int digitSquareSum(int n) {
        int sum = 0, tmp;
        while (n) {
            tmp = n % 10;
            sum += tmp * tmp;
            n /= 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        int slow, fast;
        slow = fast = n;
        do {
            slow = digitSquareSum(slow);
            fast = digitSquareSum(fast);
            fast = digitSquareSum(fast);
            if(fast == 1) return 1;
        } while(slow != fast);
         return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30177次
    • 积分:1917
    • 等级:
    • 排名:千里之外
    • 原创:171篇
    • 转载:1篇
    • 译文:0篇
    • 评论:3条
    最新评论