在其他数都出现k次的数组中找到仅出现过一次的数字

在其他数都出现k次的数组中找到仅出现过一次的数字

    废话不多说，直接上题目：给定一个数组，在这个数组中有呀一个数只出现了一次，其他的数出现次数都是K(k>1),请返回这个数字。
    首先，我们考虑一下这个问题。对于一个K进制的数字。如果有K个K进制的数字相加的话。会是一个什么样的结果！下图是7个7进制数字无进位相加的结果。

    这里我们发现如果K个K进制的数字无进位相加的话结果是0。那么我们的问题是数组中的所有数字都出现了K次，仅有一个数字出现过一次。如果我们把这些数字都转化成K进制然后无进位相加，最后剩下的就是那个出现一次的数字的K进制结果了对吧！最后我们把这个结果从新把K进制转化成10进制就好了哈！
    那么现在我们该怎么做呢？首先，我们需要一个把一个数字转化成K进制的函数。这个不难吧！

/**
    将一个数字转化为K进制
*/
 public int[] getKFromNumber(int value, int k) {
        int[] reslut = new int[32];
        int i = 0;
        while (value != 0) {
            reslut[i++] = value % k;
            value = value / k;
        }
        return reslut;
    }

然后将数组中的每一个数字转化成K进制做无进位相加。

 public void setExcuteReslut(int[] reslut, int value, int k) {
        int[] curKSysNumber = getKFromNumber(value, k);
        for (int i = 0; i < reslut.length; i++) {
            reslut[i] = (reslut[i] + curKSysNumber[i]) % k;
        }
    }

    最后把这个存放在数组中的K进制数字，转换成10进制，就找到了这个出现过一次的数字了。
这里是将K进制数字转换回来的函数!

    public int getNumberFromKSys(int[] number, int k) {
        int res = 0;
        for (int i : number) {
            res += res * k + i;
        }
        return res;
    }

    这个存放结果的数组是32长度，并不难理解，因为整数一共32位。所以32长度肯定是够用的！这就没什么不好理解的了！
    最后呢附上GitHub地址:https://github.com/yunzhifei/mavenalgorithm.git
欢迎转载，欢迎交流！