常考数据结构与算法:进制转换

最新推荐文章于 2023-09-05 15:14:15 发布

请叫我大虾

最新推荐文章于 2023-09-05 15:14:15 发布

阅读量530

点赞数

分类专栏： java 数据结构算法

本文链接：https://blog.csdn.net/m0_37564426/article/details/114531559

版权

进制转换 Java 算法 StringBuilder 数字转换

关键词由CSDN通过智能技术生成

java 同时被 3 个专栏收录

258 篇文章 0 订阅

订阅专栏

数据结构

149 篇文章 0 订阅

订阅专栏

算法

88 篇文章 0 订阅

订阅专栏

题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

示例1

输入

7,2

返回值

"111"

public class BinaryTest {
    public static void main(String[] args) {
        BinaryTest binaryTest = new BinaryTest();

        System.out.println(binaryTest.solve(-4,3));
    }

    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {

        StringBuilder sb = new StringBuilder();
        int t = M;
        int res = Math.abs(M);

        char[] cs = chs();

        do{
            M = res;
            sb.append(cs[M%N]);
        }while((res = M/N) != 0);

        return t > 0 ? sb.reverse().toString() : sb.append("-").reverse().toString();

    }

    private char[] chs(){
        char[] cs = new char[16];
        for (int i = 0; i < 10; i++) {
            cs[i] = (char)('0'+i);
        }

        for (int i = 10; i < 16; i++) {
            cs[i] = (char)('A'+(i-10));
        }

        return cs;
    }
}