[Leetcode] Happy Number

標籤：

1.先上題

Write an algorithm to determine if a number is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

2.happy number

(先說一下happy number的特點，這個題暫時用不到。。）

如果一個數是happpy number,那麼在驗證的過程中求出來的的所有的平方和組成的序列也都是happy number.比如19是happy number，（82,68,100）也都是。如果一個數不是，同理。。。平方和序列也都不是。而且happy number每一位重新組合，新的數字也是happy number.(比如91）。在happy number中的任何位置插入0 ，新數字都是happy number。

happy number的詳細介紹見http://en.wikipedia.org/wiki/Happy_number

3.分析

    3.1結束條件

      如果一個數，它每一位元字的平方和等於1 ，這個數就是happy number；如果在計算的過程中，沒有平方和等於1的，而且出現了迴圈，就不是happy number。

    3.2可以用HashSet記錄計算的過程中得到的平方和序列，HashSet<>中的值不能重複且沒有順序，而且容量會按需自動成長。

4.代碼

public boolean isHappy(int n) {

if(n<=0) return false;
HashSet<Integer> showedNum=new HashSet<>();

while(n<=Integer.MAX_VALUE){
if(showedNum.contains(n)) return false;
else showedNum.add(n);
n=digitSquare(n);
if(n==1) {
// System.out.println("yes");
return true;
}
}
return false;
}
public int digitSquare(int n){
int s=0,temp;
while(n!=0){
temp=n%10;
s+=temp*temp;
n=n/10;
}
return s;
}

 

[Leetcode] Happy Number