牛客刷题——进制转换

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

 题目其实还算简单，但是自己还是陷入了思维误区。。。。本来想休息一段时间再做，但还是感觉得坚持着做，做不出来的就看别人的解法整理一下思路，毕竟题目时间少。

进制转换，乍一看还是比较简单的，做的时候出现了两个问题：

1. 没有考虑符号；

2. 写成了10进制转2进制的代码。。

首先整体的思路还是，先取模确定余数 M%N，然后根据于余数确定当前进制对应的数字，然后对 M/N，来进行下一位的运算，注意这里应该后计算的加到最前面。

这里以 23，12为例：1-1）23%12 余数为 11，在12进制中 11 为 B；1-2）23/12 = 1，2-1）1%12 = 1，在 12 进制中 1 还是 1，2-1）1/12=0，结束，最终得到 1B 。

所以这里用了一个 index 索引字符串来表示进制对应的数字，“0123456789ABCDEF”，将余数和对应的位置匹配就能够拿到对应进制的数字了。

最后需要注意的是，提前对 M 进行符号判断，确认符号后取绝对值进行运算，最后的结果根据符决定是否在结果字符串上加负号。

完整代码如下。

public static String solve (int M, int N) {
	        // write code here
		 //将十进制转N进制
		 if(M==0) {
			 return "0";
		 }
		 int flag = 1;
		 if(M<0) {
			 flag = -1;
		 }
		 String resString = "";
		 String index = "0123456789ABCDEF";
       		 M = Math.abs(M);

		 while(M>0) {
			 resString = index.charAt(M%N)+resString;
			 M = M/N;
		 }
		 if(flag==-1) {
			 resString = "-"+resString;
		 }
		 return resString;
	}