出现k次与出现一次

数组中只有一个数出现了一次，其余的数都出现了k次，怎么找到这个数？

例如：5，5，5，2，2，2，4，6，6，6
我们要找到4这个数。我们第一时间想到的应该就是直接统计每个数的个数，然后输出个数为一的那个数，在这里我分享另外一个办法。

我们先了解一个有趣的现象，在2进制中如果有两个一样的数做不进位的加法，结果是什么？

例如：3+3
转换为2进制就是0011+0011=0000（不需要进位）
5+5=0101+0101=0000（不需要进位）
也就是说2个一样的2进制数做不进位的加法等于0

我们再来看10个一样的10进制的数相加，1+…+1=0(10个1相加等于10，但是不进位，所以等于1)

所以我们可以得出结论n个一样的n进制数做不进位的加法等于0。

回到题目，我们只需要将数组里面的数全转换成k进制的数，然后做不进位的加法，这样一样的数都会变成0，最后0和特殊的数相加，就是数本身，把它转换成10进制即可。

代码实现如下：

public class find1 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr={5,5,5,2,2,2,4,6,6,6};
		int len = arr.length;
		int [][] kRadix = new int[len+1][3];
		int k=0;
		
		//将2进制数转换成3进制数，存在2维数组中
		for(int i=0;i<len;i++)
		{
			for(int j=0;j<3;j++)
			{
				kRadix[i][j]=arr[i]%3;
				arr[i]/=3;
			}
		}
		
		//输出高低位反着的3进制数
		for(int i=0;i<len;i++)
		{
			for(int j=0;j<3;j++)
			{
				System.out.print(kRadix[i][j]);
			}
			System.out.println();
		}
		
		//进行不进位的加法
		for(int j=0;j<3;j++)
			{
				for(int i=0;i<len;i++)
				{
					kRadix[len][j]+=kRadix[i][j];
					kRadix[len][j]%=3;
				}
			}
		
		//将个数为1的数存放在最后一行二维数组中
			for(int j=0;j<3;j++)
				{
					System.out.print(kRadix[len][j]);
			k+=kRadix[len][j]*(int)(Math.pow(3,j));//将3进制数转换为10进制数
				}
			 System.out.println();
			    System.out.println("个数为一的数为：");
				System.out.print(k);
	}
}

结果为：