題目

描述

寫一個算法來判斷一個數(shù)是不是"快樂數(shù)"。

一個數(shù)是不是快樂是這么定義的：對于一個正整數(shù)，每一次將該數(shù)替換為他每個位置上的數(shù)字的平方和，然后重復(fù)這個過程直到這個數(shù)變?yōu)?，或是無限循環(huán)但始終變不到1。如果可以變?yōu)?，那么這個數(shù)就是快樂數(shù)。

樣例

19 就是一個快樂數(shù)。

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

解答

思路

1. 計(jì)算過程中的數(shù)字都存在Set中，如果后續(xù)計(jì)算出現(xiàn)了Set中的數(shù)，說明陷入循環(huán)，那么該Set中的所有數(shù)都應(yīng)該不是快樂數(shù)，當(dāng)然也包括輸入的數(shù)，返回false；
2. 直到計(jì)算出1，返回true；

代碼

public class Solution {
    /**
     * @param n an integer
     * @return true if this is a happy number or false
     */
    public boolean isHappy(int n) {
        // Write your code here
        Set<Integer> set = new HashSet<>();
        int temp = 0;
        Integer nn = new Integer(n);
        while(nn != 1){
            if(set.contains(nn)) return false;
            set.add(nn);
            temp = nn;
            nn = 0;
            while(temp != 0){
                nn += (temp%10)*(temp%10);
                temp = temp / 10;
            }
        }
        return true;
    }
}