Base 7问题及解法

问题描述：

Given an integer, return its base 7 string representation.

示例：

Input: 100
Output: "202"

Input: -7
Output: "-10"

问题分析：

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

过程详见代码：

class Solution {
public:
    string convertToBase7(int num) {
    	string res = "";
        int sign = 1;
        if(num < 0)
        {
        	sign = -1;
        	num = -num;
		}
		else if(num == 0) return "0";
		while(num > 0)
		{
			res.insert(res.begin(),(char)(num % 7 + '0'));
			num = num / 7;
		}
		if(sign == -1) res.insert(res.begin(),'-');
		return res;
    }
};