Leetcode-504. Base 7

最新推荐文章于 2025-03-19 00:15:00 发布

原创最新推荐文章于 2025-03-19 00:15:00 发布 · 862 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法

算法专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种将整数转换为其七进制表示的字符串形式的方法。通过使用循环和条件判断，该方法能够处理包括负数在内的各种整数输入，并确保输出符合预期的七进制格式。

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

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发优快云，mcf171专栏。

博客链接：mcf171的博客

——————————————————————————————

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

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

这个题目由于现在了输入值得大小，因此不用考虑转成绝对值之后会溢出。

public class Solution {
    public String convertTo7(int num) {
         StringBuffer sb = new StringBuffer("");
        if(num == 0) return "0";
        boolean flag = num > 0 ? false : true;
        num = Math.abs(num);
        while(num != 0){
            sb.insert(0,num%7);
            num /= 7;
        }
        if(flag)sb.insert(0,"-");
        
        return sb.toString();
    }
}