本文主要是介绍504. Base 7,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
504. 七进制数
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100 输出: "202"
示例 2:
输入: -7 输出: "-10"
注意: 输入范围是 [-1e7, 1e7] 。
解法一
class Solution {
public:string convertToBase7(int num) {if(num == 0) return "0";string res;int temp = num > 0 ? num : -num;while(temp > 0) {res += (char)(temp % 7 + '0');temp /= 7;}if(num < 0) res += '-';return string(res.rbegin(), res.rend());}
};
常规解法,反复对7求余,存入res,最后反转res就是答案。要注意如果输入为负,先将其转为正数;输入为0的情况要特殊处理一下。
2019/05/16 13:29
这篇关于504. Base 7的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!