LeetCode_504. Base 7

本文介绍了一种将十进制整数转换为七进制字符串的方法,并提供了C++实现示例。针对正负数的处理进行了详细的说明。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

504. Base 7

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

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-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);
``` class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end()); // 升序 vector<int> res; int n = intervals.size(); int start = intervals[0][0]; int end = intervals[0][1]; for (int i = 1; i < n; i++) { if (intervals[i][0] <= end) { // 重叠,合并 end = intervals[i][1]; } else { // 不重叠,加入结果数组 res.emplace_back(start, end); start = intervals[i][0]; end = intervals[i][1]; } } // 最后一个区间 res.emplace_back(start, end); return res; } };```In file included from prog_joined.cpp:1: In file included from ./precompiled/headers.h:25: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/ccomplex:39: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/complex:45: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/sstream:40: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/istream:40: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/ios:44: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/ios_base.h:41: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/locale_classes.h:40: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/string:54: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/basic_string.h:39: In file included from /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/ext/alloc_traits.h:34: /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/alloc_traits.h:536:4: error: no matching function for call to 'construct_at' 527 | std::construct_at(__p, std::forward<_Args>(__args)...); | ^~~~~~~~~~~~~~~~~ /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/vector.tcc:117:21: note: in instantiation of function template specialization 'std::allocator_traits<std::allocator<int>>::construct<int, int &, int &>' requested here 108 | _Alloc_traits::construct(this->_M_impl, this->_M_impl._M_finish, | ^ Line 15: Char 21: note: in instantiation of function template specialization 'std::vector<int>::emplace_back<int &, int &>' requested here 15 | res.emplace_back(start, end); | ^ /usr/lib/gcc/x86_64-linux-gnu/14/../../../../include/c++/14/bits/stl_construct.h:94:5: note: candidate template ignored: substitution failure [with _Tp = int, _Args = <int &, int &>]: excess elements in scalar initializer 85 | construct_at(_Tp* __location, _Args&&... __args) | ^ 86 | noexcept(noexcept(::new((void*)0) _Tp(std::declval<_Args>()...))) 87 | -> decltype(::new((void*)0) _Tp(std::declval<_Args>()...)) | ~~~
最新发布
04-06
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值