LeetCode504 Base 7

文章目录
  1. 1. 描述
  2. 2. 样例
  3. 3. 思路
  4. 4. 代码

描述

Given an integer, return its base 7 string representation.

Note: The input will be in range of [-1e7, 1e7].

样例

Example 1:

1
2
Input: 100
Output: "202"

Example 2:

1
2
Input: -7
Output: "-10"

思路

将一个十进制数转化为七进制数。

注意负数以及零的处理。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
string convertToBase7(int num) {
int x = num > 0 ? num : -num;
string ans;
while (x) {
ans += char(x % 7 + '0');
x /= 7;
}
reverse(ans.begin(), ans.end());
if (num < 0) ans = '-' + ans;
else if (num == 0) ans = "0";
return ans;
}
};
分享到 评论