原题传送门

1. 题目描述

2. Solution 1

1、思路分析
Solution 1: 用HashSet记录过程中得到的数字，重复则返回false.

2、代码实现

package Q0299.Q0202HappyNumber;

import java.util.HashSet;
import java.util.Set;

/*
    Solution 1: 用HashSet记录过程中得到的数字，重复则返回false.
 */
public class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        set.add(n);
        for (; ; ) {
            n = getNext(n);
            if (n == 1) return true;
            else if (set.contains(n)) return false;
            else set.add(n);
        }
    }

    // 计算各位数平方和
    private int getNext(int n) {
        int sum = 0;
        while (n > 0) {
            int t = n % 10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }
}

3、复杂度分析
时间复杂度: O(log n)
空间复杂度: O(log n)

3. Solution 2

1、思路分析
采用快慢针，探测是否有环。

2、代码实现

package Q0299.Q0202HappyNumber;

/*
    采用快慢针，探测是否有环
 */
public class Solution2 {
    public boolean isHappy(int n) {
        int slow, fast;
        slow = fast = n;
        do {
            slow = digitSquareSum(slow);
            fast = digitSquareSum(digitSquareSum(fast));
            if (fast == 1) return true;
        } while (slow != fast);
        return false;
    }

    private int digitSquareSum(int n) {
        int sum = 0;
        while (n > 0) {
            int t = n % 10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }
}

3、复杂度分析
时间复杂度: O(log n)
空间复杂度: O(1)

标签：slow,return,int,sum,Number,fast,LeetCode,0202,复杂度
来源： https://www.cnblogs.com/junstat/p/16336401.html