出现k次和出现1次的数

题目描述：

数组中只有一个数出现了1次，其他的数都出现了k次，请输出出现了1次的数

分析：

这道题有很多种做法，但是这里我们只考虑如何利用进制的方法去做，多的也不说，大家只要记住一个结论k个相同的k进制数做不进位加法结果为 0。举个例子，3个相同的三进制数，假设个这个数是2，2的三进制是011，所以三个011做不进位加法结果就是011+011+011=000；再比方说10个十 进制数相加，假设这个数是10，做不进位加法最后结果也是0

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int[] arr = {3,3,3,5,7,7,7,8,8,8,6,6,6};
int len = arr.length;
char[][] kRadix = new char[len][];
int k = 3;
int maxlen = 0;
//转换成k进制字符数组
//对于每个数字
for(int i = 0;i < len;i++) {
kRadix[i] = new StringBuilder(Integer.toString(arr[i],k)).reverse().toString().toCharArray();
if(maxlen < kRadix[i].length)
maxlen = kRadix[i].length;
}
int[] resArr = new int[maxlen];
for(int i = 0;i < len;i++) {
//不进位加法
for(int j = 0;j < maxlen;j++) {
if(j > kRadix[i].length)
resArr[j] += 0;
else
resArr[j] += (kRadix[i][j] - '0');
}
}
int res = 0;
for(int i = 0;i < maxlen;i++)
res += (resArr[i] % k) * (int)(Math.pow(k,i));
System.out.println(res);
}
}