力扣簡202 快樂數
阿新 • • 發佈:2022-05-29
自己手寫:
package leetcode01; /*編寫一個演算法來判斷一個數 n是不是快樂數。 「快樂數」定義為: 對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和。 然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。 如果這個過程結果為1,那麼這個數就是快樂數。 如果 n是快樂數就返回 true;不是,則返回 false.*/ public class Solution202 { public static int square(int n) { int res=0; int mul=n; intrem=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)); } }