十进制转换为任意进制数

如题，给出一个十进制数n，一个整数k，将十进制数n转换为k进制数。

方法1：

/**
	 * 将十进制数n,转换为k进制对应数
	 * @param n
	 * @param k
	 * @return
	 */
	public static String xConversion(int n, int k) {
		String result = "";
		int remainder;
		char c;
		
		if (0 == n) {
			result += 0;
		}
		while (0 != n) {
			remainder = n % k;
			n /= k;
			if (remainder <= 9) {
				c = (char)(remainder + '0');	//ASCII 通过给int类型数据 + '0' 将 int类型数据(二进制数) -> char类型(二进制数)
			}else {
				c = (char)('A' + (remainder - 10));
			}
			result = c + result;
		}

		return result;
	}

           如果你使用过字符串进行储存数字工作，那么你应该知道字符串储存存在着倒序问题，例如在这里，我们本可以直接使用字符串 += 数字 这一形式就可以直接将余数存入字符串,避免了方法一中特意定义一字符c去临时存储余数的麻烦。但是，如果直接使用    字符串 += 数字    这一形式，那么如若n = 110, k = 16,结果本该为6E,却会输出E6，所以在这里我们使用了一个临时字符c。

            但是，

result = c + result;

           却会花费时间复杂度为    O（n^2）   来解决这里的倒序问题。因为字符串在java中实现的本质就是一个字符数组，而

c + result 就需要进行移位操作，假设此时result对应字符数组 a 内部已经有 i 个元素，那么我们将 这 i 个元素都后移一位，空出第0位存储 c，才能达成避免倒序的问题（当然这是由java内部实现的，我猜测应该是检测到c处于字符串左边于是开始移动元素动作），个人认为花费  O（n^2） 去解决倒叙问题是非常不值得的，其实我们直接使用一个临时字符串，存储倒序的字符串，然后将它再倒序输入结果字符串即可。大概只需要花费   O（n） 去解决倒序问题。

方法二：

public static String xConversion(int n, int k) {
		String result = "";
		int remainder;
		String temp = "";
		
		if (0 == n) {
			result += 0;
		}
		while (0 != n) {
			remainder = n % k;
			n /= k;
			if (remainder <= 9) {
				temp += remainder;
			}else {
				temp += (char)('A' + (remainder - 10));
			}		
		}
		
		char[] c = temp.toCharArray();	
		for (int i = (c.length - 1);i >= 0; i--) {
			result += c[i];
		}
		
		return result;
	}

这样的话虽然看起来似乎更复杂了，但实际上来说操作应该是减少不少（如果数据足够大的话）。

非常感谢您的观看，如果您有什么好的建议或者发现我的文章有错误并愿意指出，可以直接评论。希望一同进步！