202. Happy Number

標籤：

寫一個digitSum的輔助函數，設一個曾經出現過的set，如果digit sum之後的數是曾經出現過的，就說明會出現迴圈，不會變成1，退出，返回false，否則迴圈

輔助函數和今天的reverse Integer一種操作方法，最後一位元字是n % 10, n更新為n/10，允出準則是n != 0

 1     public boolean isHappy(int n) { 2         Set<Integer> seen = new HashSet<Integer>(); 3         int sum = sumDigits(n); 4         while(!seen.contains(sum)) { 5             if(sum == 1) { 6                 return true; 7             } 8             seen.add(sum); 9             sum = sumDigits(sum);10         }11         return false;12     }13     14     private int sumDigits(int n) {15         int res = 0;16         while(n != 0) {17             res += Math.pow((n % 10), 2);18             n /= 10;19         }20         return res;21     }

 

202. Happy Number