Happy Problem【leetcode202】

標籤：

Tips：

    第一次沒有AC是因為沒有判斷1這個特殊的數，其他沒有什麼太難的地方，代碼和注釋如下：

public class Solution202 {    public boolean isHappy(int n) {        int nn = n,temp = 0;        Set<Integer> set = new HashSet<Integer>();<span style="white-space:pre"></span>//用set檢測是否回到了起點        set.add(n);<span style="white-space:pre"></span>//將n加入        if(n == 1)<span style="white-space:pre"></span>//1需要先判斷            return true;        while(temp!=1) {            temp = 0;            while (nn != 0) {<span style="white-space:pre"></span>//各位的平方和                temp += Math.pow(nn % 10, 2);                nn = nn / 10;            }            if(set.contains(temp))<span style="white-space:pre"></span>                return false;            set.add(temp);            nn = temp;        }        return true;<span style="white-space:pre"></span>//若迴圈結束則是Happy Number    }}

Happy Problem【leetcode202】