LeetCode 504. 七进制数

题目描述

504. 七进制数

解法：

既然转化的结果取字符串，那么在 string 后面不断的加上转化的数字就可以，还记得二进制转化，最终的结果是从下到上的，同理这里的 string 要翻转一下。最后，注意 0 和负数就是，没有小数，不考虑

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