程式語言 - LeetCode - C++ - 504. Base 7



題目:


解答:

class Solution {
public:
    string convertToBase7(int num) {
        string ans;
        bool neg = false;

        if (num == 0) {
            return "0";
        }

        if (num < 0) {
            neg = true;
        }

        num = abs(num);

        while (num > 0) {
            ans += (num % 7) + '0';
            num /= 7;
        }

        reverse(ans.begin(), ans.end());
        if (neg) {
            ans = "-" + ans;
        }

        return ans;
    }
};