Leetcode504 七進製數 進製轉換

2021-09-22 13:57:38 字數 681 閱讀 7189

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

示例 1:

輸入: 100

輸出: 「202」

示例 2:

輸入: -7

輸出: 「-10」

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

/*

轉換進製原則 當前數除以進製數取餘數作為相應數制的最低位數,再用商除以進製數取餘數作為次低位,迴圈下去直至商為0

*/char

*converttobase7

(int num)

int rem =0;

int len =0;

int tmp = num;

// ret 開空間

while

(tmp)

if(num <

0) len++

;char

*ret =

(char*)

malloc

((len +1)

*sizeof

(char))

; ret[len]

='\0'

;// 負數處理

if(num <0)

// 進製轉換

while

(num)

return ret;

}

leetcode504 七進製數

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例1 輸入 100 輸出 202 示例2 輸入 7 輸出 10 注意 輸入範圍是 1e7,1e7 解法一 比較簡單,直接按照除法公式,把餘數新增到字串裡,最後把字串取反就可以了,注意一點就是負數的情況要先加入負號再取反。迴圈停止的條件是直到商為0,...

Leetcode 504 七進製數

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

504 七進製數

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