leetcode解題之快樂數

2021-10-02 19:01:58 字數 826 閱讀 4455

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

乙個「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為

1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。

輸入: 19

輸出: true

解釋:1

21^2

12+ 9

29^2

92= 82

8

28^2

82+ 2

22^2

22= 68

6

26^2

62+ 8

28^2

82= 100

1

21^2

12+0

20^2

02+ 0

20^2

02= 1

class

solution

if(tem==1)

else

if(tem==4)

else

}}

方法二:快慢指標法,如果快慢兩個數相等即結束

class

solution

while

(slow!=fast)

;return fast==1;

}public

intsqr

(int n)

return ans;

}}

LeetCode之快樂數

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

LeetCode 解題之兩數之和

給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。輸入 2,7,11,15 9輸出 0,1 第一種解法是對該題的暴力求解方法,邏輯為遍歷陣列中的每乙個元素,並尋找是...

小白學習 leetcode 之202快樂數

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