Leetcode 题解 - 数学-进制转换（1）：7 进制[LeetCode] Base 7 基数七

68 阅读 0 评论 45 点赞

我是靠谱客的博主妩媚大米，最近开发中收集的这篇文章主要介绍Leetcode 题解 - 数学-进制转换（1）：7 进制[LeetCode] Base 7 基数七，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

[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();
    }
}

记住是要逆序的哦