10进制转n进制

例题：

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

核心思想：

用%和/逐位计算出目标值

模板：

    String exchange(int num,int k){
        String str = "0123456789abcdef";
        //判0
        if(num==0)return "0";
        //处理负数
        String flag="";
        if(num<0){
            num=-num;
            flag="-";
        }
        StringBuilder res=new StringBuilder();
        while(num>0){
            int index = num%k;
            num/=k;
            res.append(str.charAt(index));
        }
        //先逆置在返回，应为上述过程都是反着拼接的
        return flag+res.reverse().toString();
    }

例题力扣504：

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

代码

class Solution {
    public String convertToBase7(int num) {
    return exchange(num,7);
    }
    String exchange(int num,int k){
        String str = "0123456789abcdef";
        if(num==0)return "0";
        String flag="";
        if(num<0){
            num=-num;
            flag="-";
        }
        StringBuilder res=new StringBuilder();
        while(num>0){
            int index = num%k;
            num/=k;
            res.append(str.charAt(index));
        }
        return flag+res.reverse().toString();
    }
}

变种例题力扣405：

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

注意:

十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1：
输入:
26
输出:
“1a”

示例 2：
输入:
-1
输出:
“ffffffff”

代码：

class Solution {
    public String toHex(int num) {
    return exchange(num,16);
    }
        String exchange(int num,int k){
        String str = "0123456789abcdef";
        if(num==0)return "0";
        long n=num;
        if(n<0){
         n=(long)Math.pow(2,32)-Math.abs(n);
        }
        StringBuilder res=new StringBuilder();
        while(n>0){
            int index =(int)(n%k);
            n/=k;
            res.append(str.charAt(index));
        }
        return res.reverse().toString();
    }
}