202. Happy Number


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;
}


阅读更多
文章标签: c++ hashtable
个人分类: leetcode c++
上一篇36. Valid Sudoku
下一篇290. Word Pattern(技巧:记录当前位置来判断两个字符串是否符合)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭