NC112 进制转换（模拟）

最新推荐文章于 2022-07-12 12:29:50 发布

lankerens

最新推荐文章于 2022-07-12 12:29:50 发布

阅读量381

点赞数

分类专栏：牛客

本文链接：https://blog.csdn.net/qq_43765535/article/details/112976659

版权

Java 进制转换算法负数处理字符串反转

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

牛客专栏收录该内容

30 篇文章 0 订阅

订阅专栏

牛客NC112 进制转换

在这里插入图片描述

思路：不断相除取余数

注意：

char数组存储大于10的进制

m 为负数时的处理

AC Code

import java.util.*;


public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int m, int n) {
        // write code here
        StringBuffer sb = new StringBuffer();
        char[] cs = new char[]{'0', '1', '2', '3', '4', '5',
        					 '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
        int k = -m;
        m = Math.abs(m);
        while(m > 0) {
            // 余数
            int rem = m % n;
            sb.append(cs[rem]);
            m /= n;
        }
        
        return k > 0 ? "-" + sb.reverse().toString() : sb.reverse().toString();
    }
}