1. 程式人生 > 其它 >力扣簡202 快樂數

力扣簡202 快樂數

自己手寫:

package leetcode01;
/*編寫一個演算法來判斷一個數 n是不是快樂數。
「快樂數」定義為:
對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和。
然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。
如果這個過程結果為1,那麼這個數就是快樂數。
如果 n是快樂數就返回 true;不是,則返回 false.*/

public class Solution202 {
    public static int square(int n) {
        int res=0;
        int mul=n;
        int
rem=0; while(mul!=0) { rem=mul%10; res=res+rem*rem; mul=mul/10; } return res; } public static boolean isHappy(int n) { int max=0; while(n!=1) { n=square(n); max++; if(max>=1000) {
break; } } if(n==1) return true; return false; } public static void main(String[] args) { // TODO Auto-generated method stub System.out.print(isHappy(19)); } }