LeetCode之快樂數

2021-09-26 22:40:33 字數 556 閱讀 7932

編寫乙個演算法來判斷乙個數是不是「快樂數」。

乙個「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。

示例:輸入: 19

輸出: true

解釋:12 + 92 = 82

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1

1.首先n為1的時候肯定是快樂數沒什麼問題。

2.首先第乙個迴圈是判斷sum的值,看和是否為1,如果為1則跳出迴圈返回true.這裡有乙個點是如果不是快樂數,它的sum一定會出現4,之後是乙個死迴圈,如果不知道這一點基本無從下手。

3.第二個迴圈是算出例如19 = 1²+9²。

class solution 

while(true)

if(sum == 4)

if(sum == 1)else

}return true;

}}

leetcode解題之快樂數

編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。輸入 19 輸出 true 解釋 1 21 2 12 9 29 ...

小白學習 leetcode 之202快樂數

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

Leetcode快樂刷題 快樂的數

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