LeetCode 504. Base 7

最新推荐文章于 2024-02-17 11:22:42 发布

HelloSilicat

最新推荐文章于 2024-02-17 11:22:42 发布

阅读量184

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/peisir/article/details/77180192

版权

Leetcode 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

504. Base 7

Description

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].

Solution

题意即将一个十进制数转换成七进制数，并用字符串的形式返回。
我们可以先将其转换成七进制数字，然后利用sprintf将其转换成字符串形式，要注意负数特判，代码如下：

class Solution {
public:
    string convertToBase7(int num) {
        string rnt;
        char rnt1[100];
        int index = 0,numrnt = 0,flag = 0;
        if (num < 0) {
            flag = 1;
            num = -num;
        }
        while (num) {
            numrnt += (num % 7) * pow(10,index++);
            num /= 7;
        }
        if (flag == 1) numrnt = -numrnt;
        sprintf(rnt1,"%d",numrnt);
        rnt = rnt1;
        return rnt;
    }
};