Leetcode 504. 七进制数

给定一个整数,将其转化为7进制,并以字符串形式输出。

示例 1:

输入: 100
输出: "202"

示例 2:

输入: -7
输出: "-10"

注意: 输入范围是 [-1e7, 1e7] 。

 

class Solution {
public:
    string convertToBase7(int num) {
        string res;
        stack<char> s;
        bool flag=false;
        if(num==0)
            return "0";
        if(num<0){
            flag = true;
            num=-num;
        }
        while(num){
            s.push('0'+num%7);
            num/=7;
        }
        if(flag)
            s.push('-');
        while(!s.empty()){
             res+=s.top();
             s.pop();
        }
        return res;
    }
};

 

点赞