每日力扣算法题(简单篇)

504.七进制数

原题:

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

解题思路:

对于n进制题,我们都可以采用除n取余法来解决

源代码:

char* convertToBase7(int num) {
    char *ans=malloc(sizeof(char)*20);
    int base=19,flag=1;
    ans[base--]='\0';
    if(num<0)
    {
        num=-num;
        flag=-1;
    }
    ans[base--]=num%7+48;
    while(num>=7)
    {
        num/=7;
        ans[base--]=num%7+48;
    }
    if(flag==-1)
    {
        ans[base--]='-';
    }
    return ans+base+1;
}

你可能感兴趣的:(力扣简单篇,算法,leetcode,职场和发展)