首页 > 学院 > 开发设计 > 正文

LeetCode_504. Base 7

2019-11-08 02:54:26
字体:
来源:转载
供稿:网友

504. Base 7

Given an integer, return its base 7 string rePResentation. Example 1:

Input: 100Output: "202"

Example 2:

Input: -7Output: "-10"

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


解题思路: 题意:将十进制数字转换成7进制,且以字符串形式返回。若数字为负数,则将其绝对值转换后再添加符号。

class Solution {public: string convertToBase7(int num) { if (num==0) return "0"; bool flag = (num>0)?true:false; num = (num>0)?num:num*(-1); string res; int tmp; while (num!=0) { tmp = num%7; num /= 7; res = to_string(tmp)+res; } if (!flag) res = string(1, '-')+res; return res; }};

本题笔记: 此题的思路很简单,关键在于字符串赋值与连接的熟练使用。 1. 字符串初始化

// format 1: string s(n, 'c')std::string s1(10, 'a');// format 2: std::string s("value");

2.字符串的连接

s = s1+s2;

3.to_string: convert numerical value to string

//string to_string (int value);std::to_string(10);
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表