一组数中如果只有一个数是1个，其他数是3个，找出这个数？

思想：模拟3进制不进位加法运算，所有数相同位相加对3取余，得到的结果要么为1，要么为0，最终结果即为那个出现一次的数。

代码：

    public int getSingle(int[] arr, int k){        int res = 0;        int sum = 0;        for (int i = 0; i < 32; i++) {            sum = 0;            for (int j = 0; j < arr.length; j++) {                sum += (arr[j]>>i)&1;            }            if(sum % 3 == 1){                res = res | (1<<i);            }        }        return res;    }

算法时间复杂度O(3N)，空间复杂度O（1）

该思想可以推广到一个数组中，只有一个数只出现了一次，其他数全是出现了K次，找出这个数。模拟K进制不进位加法。