給定乙個整數,將其轉化為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 進行分解,將分解後的得到的字串,根據原來數字的正負,決定是否在字串的...