LeetCode 504 Base 7

题目：

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

题目链接

题意：

给一个十进制的数，要求把这个数转换成用字符串表示的7进制数。

方法是利用短除法，将这个数依次模7再除以7，之后检测是否为负数，然后反转字符串，将值返回。

代码如下：

class Solution {
public:
    string convertToBase7(int num) {
        string ans;
        int temp = abs(num);
        while (temp) {
            ans.push_back('0' + temp % 7);
            temp /= 7;
        }
        if (num < 0) {
            ans.push_back('-');
        }
        else if (num == 0) {
            ans.push_back('0');
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};