【Leetcode】504. Base 7

最新推荐文章于 2022-11-09 18:21:46 发布

原创最新推荐文章于 2022-11-09 18:21:46 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种将十进制整数转换为七进制字符串的算法实现，通过不断取余和除以七的操作来完成转换，并考虑了负数情况。代码简洁高效，运行时间为5毫秒。

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

思路：

取余数加入到result的前面，除以7，直到小于7，最后再把num加入result的前面。

注意负数。

public class Solution {
    public String convertTo7(int num) {
        String result = "";
        int flag = 0;
        if (num < 0) {
            flag = 1;
            num = Math.abs(num);
        }
        while(num >= 7) {
            result = num % 7 + result;
            num = num / 7;
        }
        result = num + result;
        if (flag == 1)
            result = "-" + result;
        return result;
    }
}

Runtime：5ms