LeetCode 504: Base 7

LeetCode 504: Base 7

题目描述

给定一个整数，返回它的七进制表示的字符串。

解题思路

10进制转n进制最基本的转换思路：通过不断对n取余、取模即可，注意给定整数的正负。

AC代码

class Solution {
public:
	string convertToBase7(int num) {
		if (num == 0)
			return "0";
		int isNegative = num < 0; //记录正负
		string res;
		num = abs(num);
		while (num)
		{
			res = to_string(num%7) + res;
			num /= 7;
		}
		return isNegative ? "-" + res : res;
	}
};