前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >​LeetCode刷题实战504:七进制数

​LeetCode刷题实战504:七进制数

作者头像
程序员小猿
发布2022-03-03 15:55:46
1960
发布2022-03-03 15:55:46
举报
文章被收录于专栏:程序IT圈

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !

今天和大家聊的问题叫做 七进制数,我们先来看题面:

https://leetcode-cn.com/problems/base-7/

Given an integer num, return a string of its base 7 representation.

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

示例

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

示例 2:
输入: num = -7
输出: "-10"

解题

https://cloud.tencent.com/developer/article/1660153

所以(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;
    }
};

好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。

上期推文:

LeetCode1-500题汇总,希望对你有点帮助!

LeetCode刷题实战501:二叉搜索树中的众数

LeetCode刷题实战502:IPO

LeetCode刷题实战503:下一个更大元素 II

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2022-01-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员小猿 微信公众号,前往查看

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

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

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