LeetCode 202 快樂數

2022-09-22 06:31:50 字數 1137 閱讀 5816

問題描述:

編寫一個演算法來判斷一個數是不是“快樂數”。

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

示例:

輸入:19輸出:true解釋:1
2

+ 9
2

= 82
8
2

+ 2
2

= 68
6
2

+ 8
2

= 100
1
2

+ 0
2

+ 0

2= 1

方法1:while迴圈每次計算每位的平方之和。當sum_ == 1 時return true,為了陷入死迴圈,設定list,每次sum_放進去,當再次發現相同的sum_時,說明已經計算過了,return false

1class

solution(object):

2def

3"""

4:type n: int

5:rtype: bool

6"""

7 temp =

8while

true:

9 sum_ =0

10while n // 10:

11 sum_ += (n % 10)**2

12 n = n // 10

13 sum_ += (n % 10)**2

14if sum_ == 1:

15return

true

16 n =sum_

17if sum_ in

temp:

18return

false

2018-09-17 19:18:36

LeetCode 快樂數 202

編寫一個演算法來判斷一個數是不是 快樂數 。 一個 快樂數 定義為 對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這...

LeetCode202 快樂數

class solution set add n n squaresum n return true 方法2 類似於快慢指標的思想。 慢指標每次做一次轉換,快指標每次做兩次轉換 如果出現死迴圈,那麼快的指標 值 一定會追上慢的指標 值 如果沒有迴圈重複,那麼最後快慢指標也會相等,且都等於1。 int...