1. 程式人生 > >202. 快樂數.Set去重作用實際作用

202. 快樂數.Set去重作用實際作用

hash 算法 無限 div nic 重復元素 正整數 快樂數 bool

編寫一個算法來判斷一個數是不是“快樂數”。

一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重復這個過程直到這個數變為 1,也可能是無限循環但始終變不到 1。如果可以變為 1,那麽這個數就是快樂數。

示例: 

輸入: 19
輸出: true
解釋: 
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

public boolean isHappy(int n) {
        Set<Integer> set = new
HashSet<>(); while (n != 1){ if (!set.add(n)){ //防止遇到重復元素,造成死循環。此處很nice return false; } int value = 0; while (n != 0){ value += (n % 10) * (n % 10); n /= 10; } n = value; }
return true; }

202. 快樂數.Set去重作用實際作用