LeetCode504. Base 7

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

 

Example 2:

Input: -7
Output: "-10"

 

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

class Solution {
public:
    string convertToBase7(int num) {
        if(num == 0) return "0";
        bool positive = true;
        if(num < 0) {
            num = -num;
            positive = false;
        }
        string base7;
        while(num > 0) {
            int remainder = num % 7;
            int quotient = num / 7;
            base7 = to_string(remainder) + base7;
            num = num / 7;
        }
        if(positive == false) base7 = "-" + base7;
        return base7;
    }
};