力扣解法汇总504-七进制数

最新推荐文章于 2025-08-13 21:50:19 发布

原创最新推荐文章于 2025-08-13 21:50:19 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #正则表达式 #算法

编程题专栏收录该内容

656 篇文章

订阅专栏

本文介绍了如何使用编程解决LeetCode上的基础问题，通过步骤详解和代码示例，展示了如何将给定的整数num转化为7进制字符串，包括处理负数和实现转换过程。

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

原题链接：力扣

描述：

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

示例 1:

输入: num = 100
输出: "202"
示例 2:

输入: num = -7
输出: "-10"

提示：

-107 <= num <= 107

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

解题思路：

* 解题思路：
* 第一步负数转为正数。
* 第二步对这个数除7求余，然后加到字符串中。
* 第三步对num除以7，如果结果为0，则证明已经取完。
* 最后一步，如果是负数，把负号加上

代码：

public String convertToBase7(int num) {
        StringBuilder builder = new StringBuilder();
        boolean isFu = false;
        if (num < 0) {
            isFu = true;
            num = num * -1;
        }
        do {
            int i = num % 7;
            builder.insert(0, i);
            num = num / 7;
        } while (num != 0);
        if (isFu) {
            builder.insert(0, "-");
        }
        return builder.toString();
    }