LeetCode 326 3的冪

2022-09-22 06:21:48 字數 1406 閱讀 4832

問題描述:

給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。

示例 1:

輸入: 27

輸出: true

示例 2:

輸入: 0

輸出: false

示例 3:

輸入: 9

輸出: true

示例 4:

輸入: 45

輸出: false

方法:取243時,會出錯。log(243,3) == 4.9999... 用round 四捨五入。(時間太長)

1

import

math

2class

solution:34

defispowerofthree(self, n):

5"""

6:type n: int

7:rtype: bool

8"""

9if n >0:

10return pow(3,round(math.log(n,3))) ==n

11else:12

return false

官方:3^19=1162261467是小於2^31最大的3的倍數

1

class

solution:

2def

ispowerofthree(self, n):

3"""

4:type n: int

5:rtype: bool

6"""

7maxthreeint = 3**1989

return n > 0 and maxthreeint % n == 0

迴圈:

1

import

math

2class

solution:34

defispowerofthree(self, n):

5"""

6:type n: int

7:rtype: bool

8"""

9if n >0:

10if n == 1:

11return

true

12else

:13 k =0

14while k ==0 :

15 n = n / 3.0

16 k = n % 3

17if n == 1:

18return

true

19else:20

return

false

21else:22

return false

2018-09-25 21:03:03

LeetCode 3 無重複字元的最長子串

給定一個字串,請你找出其中不含有重複字元的最長子串的長度。 示例 1 輸入 s abcabcbb 輸出 3解釋 因為無重複字元的最長子串是...

LeetCode 3 無重複字元的最長子串

零零碎碎利用週末和晚上的時間總算把演算法教程過完了一遍 白天研究了一會redis,想著晚上做做演算法題練練手 開啟leetcode又是被一頓...

leetcode 3 無重複字元的最長子串

目錄你的鼓勵也是我創作的動力 給定一個字串,請你找出其中不含有重複字元的 最長子串 的長度。 示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc ,所以其長度為 3。 示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b ,所以其長度為 1。...