LeetCode C++ 504. Base 7【Math】简单
发布日期:2021-07-01 02:52:17 浏览次数:2 分类:技术文章

本文共 759 字,大约阅读时间需要 2 分钟。

Given an integer, return its base 7 string representation.

Example 1:

Input: 100Output: "202"

Example 2:

Input: -7Output: "-10"

Note: The input will be in range of [-1e7, 1e7] .

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


思路

进制转换。十进制到七进制的转换,很简单的题目,只是需要注意负数的处理。代码如下:

class Solution {
public: string convertToBase7(int num) {
string ans; bool minus = false; if (num < 0) {
num = -num; minus = true; } do {
int t = num % 7; num /= 7; ans.push_back('0' + t); } while (num); if (minus) ans.push_back('-'); reverse(ans.begin(), ans.end()); return ans; }};

效率如下:

执行用时:0 ms, 在所有 C++ 提交中击败了100.00% 的用户内存消耗:6.1 MB, 在所有 C++ 提交中击败了11.93% 的用户

转载地址:https://memcpy0.blog.csdn.net/article/details/108806972 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode C++ 563. Binary Tree Tilt【Tree/DFS】简单
下一篇:LeetCode C++ 106. Construct Binary Tree from Inorder and Postorder Traversal【Tree/分治】中等

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月24日 02时48分13秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【数据库-MySql】This function has none of ... in its declaration and binary logging is enabled 2019-05-02
【框架-MFC】MFC/C++用Char*(Byte*)读取文件utf-8的文件乱码----解码 2019-05-02
【框架-MFC】CTreeCtrl(chenlu-1):遍历CTreeCtrl ,修改无子节点的节点信息 2019-05-02
【框架-MFC】CTreeCtrl(chenlu-2):创建二叉树 2019-05-02
【框架-MFC】CTreeCtrl(chenlu-3):双击事件和选择事件 2019-05-02
【IDE-Visual Studio】编译出错(chenlu-2):传参时访问私有的构造函数 2019-05-02
【框架-MFC】MFC(chenlu-1):发送消息 2019-05-02
【IDE-Visual Studio】启动出错(chenlu-2):无法启动程序“.dll” 2019-05-02
【IDE-Visual Studio】启动出错(chenlu-3):创建空文档失败 2019-05-02
【IDE-Visual Studio】编译出错(chenlu-3):无法打开文件“some.exe”\"some.dll" 2019-05-02
【办公-WORD】Microsoft Office 2016 Word 表格 设置文本与边框的距离(边距) 2019-05-02
【语言-C++】查找两串字符中 最长相等字符串 2019-05-02
【语言-C++】一圈猴子,数数淘汰,最后剩下谁? 2019-05-02
【语言-C++】冒泡法排序 2019-05-02
【办公-WORD】Word 背景颜色层次分析 2019-05-02
【PLC】三菱PLC 串口 HslCommunication 未将对象引用设置到对象的示例。 2019-05-02
【语言-c#】显示设置-设置了缩放比列后,如何处理鼠标光标位置和屏幕大小 2019-05-02
【语言-c#】计算电脑的屏幕尺寸 2019-05-02
【资源列表】打包(chenlu1):安装包的制作、软件打包常用软件!!! 2019-05-02
【语言-c#】Linq 使用Join关联表时,A表和B表关联的字段类型不一样 2019-05-02