【进击大厂之力扣每日打卡】七进制数

题目描述

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

首先需要理解题目所给的明确要求：将一个整数转换为7进制，并以字符串形式输出。这里需要注意，与十进制不同，7进制数的最大数是6，最小数是0。

示例

示例1：

输入: num = 100
输出: “202”

示例2：

输入: num = -7
输出: “-10”

提示

-10⁷<= num <= 10⁷

解题思路

只要将num不断对7取模然后在拼接即可，如果是其他进制计算也是可以使用。如下图所示：

对于将一个整数从十进制转换为任意进制，一般采用的是除以进制数取余数的方法。因此，我们将这个整数反复除以7，得到余数，直到商为0为止。每一步的余数就是转换后的每一位数。

代码示例

解法一：

在Java中，将一个十进制整数转换为任意进制的任务可以通过以下步骤完成：

1. 定义一个字符串，用于存储转换后的结果。
2. 确定转换后的数字的每一位，并使用一个循环来反复处理每一位。
3. 在循环中，将原始数字除以转换后的进制的基数（在这个例子中是7），向下取整并将结果添加到字符串的末尾。
4. 重复步骤3，直到原始数字变为0。
5. 返回结果字符串。

以下是实现这个思路的Java代码：

public class Main {
    public static void main(String[] args) {
        int num = 100; // 将这个数值替换为你需要转换的数值
        String result = convertToBase(num, 7);
        System.out.println(result);
    }

    private static String convertToBase(int num, int base) {
        if (num == 0) {
            return "0";
        }

        StringBuilder sb = new StringBuilder();
        while (num != 0) {
            int digit = num % base;
            sb.append(digit);
            num /= base;
        }

        // 因为是从低位开始计算的，所以需要反转结果字符串
        return sb.reverse().toString();
    }
}

在这个代码中，convertToBase函数负责转换数字，它首先检查数字是否为0。如果为0，则返回字符串"0"。否则，使用一个循环来处理数字的每一位，将数字除以7取余数并将结果添加到字符串的末尾，然后将原始数字除以7。当原始数字变为0时，返回反转后的字符串。这样做是因为我们在处理时是从低位开始处理的，所以需要将结果反转以得到正确的7进制表示。

效果图

解法二

class Solution {
    public String convertToBase7(int num) {
        return Integer.toString(num, 7);
    }
}

效果图