編寫乙個演算法來判斷乙個數是不是「快樂數」。
乙個「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。
示例:
輸入: 19
輸出: true
解釋:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路如下:快樂數會返回為1,非快樂數一定會造成乙個迴圈
**如下:
if(n == 1)return true;
int temp = n;
int sum = 0;
while(sum != 1)
if(sum == n)return false;
if(sum == 4)return false;
temp = sum;
} return true;
}
Leetcode快樂刷題 快樂的數
編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 false...
LeetCode 快樂數 中級演算法
題目 編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19 輸出 true 解釋 1 1 9 9 8...
求快樂數 演算法題
題目 編寫乙個演算法來判斷乙個數是不是 快樂數 對於乙個正整數,每一次將該數替換為它各個位數上數字的平方和,然後重複這個過程直到這個數變為1,也可能是無線迴圈變不到1。如果變到1,那麼這個數就是快樂數。分析 所以,19為快樂數 程式 public class test if temp 1 else ...