前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 504. 七进制数(进制转换)

LeetCode 504. 七进制数(进制转换)

作者头像
Michael阿明
发布2020-07-13 15:45:22
9980
发布2020-07-13 15:45:22
举报

1. 题目

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

代码语言:javascript
复制
示例 1:
输入: 100
输出: "202"

示例 2:
输入: -7
输出: "-10"
注意: 输入范围是 [-1e7, 1e7] 。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/base-7 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

进制转换参考阅读

在这里插入图片描述
在这里插入图片描述

所以(185)10 =(271)8 。 除以N,留下余数,所有余数逆序即是答案

代码语言:javascript
复制
class Solution {
public:
    string convertToBase7(int num) {
    	if(num == 0)
    		return "0";
        bool negative = (num < 0);
        num = abs(num);
        string ans;
        while(num)
        {
        	ans.append(to_string(num%7));//余数
        	num /= 7;
        }
        if(negative)
        	ans.push_back('-');
        reverse(ans.begin(), ans.end());//逆序
        return ans;
    }
};
在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-11-04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档