面试必考真题-算法篇：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了面试必考真题-算法篇：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含999字，纯文字阅读大概需要2分钟。

内容图文

面试必考真题-算法篇 牛客网

位运算

题目描述
给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。
备注:
M是32位整数，2<=N<=16.

题目分析：
因为转化的进制是在2进制到16进制之间，所以单纯的除法无法满足需求，所以利用字符串来进行进制转换，转换完成后进行字符串翻转即可。同时，要注意负数的情况，不然会出现死循环。

下面是Java代码

import java.util.*;
public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
        // write code here
        if(M == 0){
            return "0";
        }
        //要考虑 M 为负数的情况
        boolean flag = true;
        if(M < 0){
            M = -M;
            flag = false;
        }
        
        StringBuffer res = new StringBuffer();
        String hex = "0123456789ABCDEF";
        
        while(M !=0){
            res.append(hex.charAt(M%N));
            M = M / N;
        }
        // 字符串反转
        return flag == true ? res.reverse().toString():"-"+res.reverse().toString();
    }
}

参考https://www.nowcoder.com/practice/2cc32b88fff94d7e8fd458b8c7b25ec1?tpId=190&&tqId=35410&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking

内容总结

以上是互联网集市为您收集整理的面试必考真题-算法篇：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。全部内容，希望文章能够帮你解决面试必考真题-算法篇：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---