202. 快樂數.Set去重作用實際作用
阿新 • • 發佈:2019-05-03
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 = newHashSet<>(); 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去重作用實際作用