leetcode504 七進製數

2021-09-27 12:59:20 字數 1323 閱讀 8589

給定乙個整數,將其轉化為7進製,並以字串形式輸出。

示例1:

輸入: 100

輸出: "202"

示例2:
輸入: -7

輸出: "-10"

注意:輸入範圍是 [-1e7, 1e7] 。

解法一:

比較簡單,直接按照除法公式,把餘數新增到字串裡,最後把字串取反就可以了,注意一點就是負數的情況要先加入負號再取反。迴圈停止的條件是直到商為0,由於python沒有do while語句,所以用break來寫。

class

solution

(object):

defconverttobase7

(self, num)

:"""

:type num: int

:rtype: str

"""x =

abs(num)

result =

""while

true

: remainder = x %

7 x //=

7#print(remainder, x)

result +=

str(remainder)

if x ==0:

break

if num<0:

result +=

"-" result = result[::

-1]return result

解法二:

與解法一基本相同,區別就是當商小於7時就可以停止迴圈,退出迴圈後再把商加到字串 後面就好。

class

solution

(object):

defconverttobase7

(self, num)

:"""

:type num: int

:rtype: str

"""x =

abs(num)

result =

""while x >=7:

remainder = x %

7 x //=

7 result +=

str(remainder)

result +=

str(x)

if num<0:

result +=

"-" result = result[::

-1]return result

Leetcode 504 七進製數

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100 輸出 202 示例 2 輸入 7 輸出 10 class solution 33是因為有符號int轉化為2進製最長為32位,加符號即為33位 char buf new char 33 boolean negative num ...

Leetcode504 七進製數 進製轉換

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100 輸出 202 示例 2 輸入 7 輸出 10 注意 輸入範圍是 1e7,1e7 轉換進製原則 當前數除以進製數取餘數作為相應數制的最低位數,再用商除以進製數取餘數作為次低位,迴圈下去直至商為0 char converttoba...

504 七進製數

題目描述 給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100 輸出 202 示例 2 輸入 7 輸出 10 注意 輸入範圍是 1e7,1e7 方法1 主要思路 1 首先確定輸入值的絕對值,然後對絕對值使用 7 進行分解,將分解後的得到的字串,根據原來數字的正負,決定是否在字串的...