Leetcode 题解 - 数学-进制转换（1）：7 进制

最新推荐文章于 2022-03-08 11:40:05 发布

酷记麻辣油

最新推荐文章于 2022-03-08 11:40:05 发布

阅读量1k

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

220 篇文章 2 订阅

订阅专栏

[LeetCode] Base 7 基数七

标志判断正负统一为正数 while循环这个数大于零 StringBuilder不断添加位数最后翻转选择正负号即可

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].

这道题给了我们一个数，让我们转为七进制的数，而且这个可正可负。那么我们想如果给一个十进制的100，怎么转为七进制。我会先用100除以49，商2余2。在除以7，商0余2，于是就得到七进制的202。其实我们还可以反过来算，先用100除以7，商14余2，然后用14除以7，商2余0，再用2除以7，商0余2，这样也可以得到202。这种方法更适合于代码实现，要注意的是，我们要处理好负数的情况，参见代码如下：

class Solution {
    public String convertToBase7(int num) {
        if( num == 0)
            return "0";
        boolean flag = true;
        if(num < 0){
            num = -num;
            flag = false;
        }
           
        StringBuilder sb = new StringBuilder();
        while(num > 0){
            sb.append(num % 7);
            num /= 7;
        }
        String result = sb.reverse().toString();
        return flag ? result : "-" + result;
        
    }
}

第二次写

class Solution {
    public String convertToBase7(int num) {
        boolean flag = true;
        if(num == 0)
            return "0";
        if(num < 0){
            flag = false;
            num = -num;
        }
        StringBuilder sb = new StringBuilder();
        while(num > 0){
            sb.append(num % 7);
            num /= 7;
        }
        if(!flag){
            sb.append('-');
        }
        return sb.reverse().toString();
    }
}

记住是要逆序的哦