2021-08-10

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3] 输出：4
示例 2：

输入：nums = [9,1,7,9,7,9,7] 输出：1

链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof

思路：
这里想到了之前看到的一种方法
2个相同二进制数，做不进位加法，结果为0
3个相同三进制数，做不进位加法，结果同样为0

001 三个三进制数
001
001 其做不进位加法，即本来需要在第二位进1的，将这步省略.最后运算结果为0

这个方法不是最优，但展示了位运算的灵活与魅力
代码：

public static int singleNumber(int[] nums) {
        int n = nums.length;
        char[][] cs = new char[n][];
        int lengthMax = 0;


        for (int i = 0; i < n; i++) {
            cs[i] = new StringBuilder(Integer.toString(nums[i], 3)).reverse().toString().toCharArray();
            if (cs[i].length > lengthMax) {
                lengthMax = cs[i].length;
            }

        }

        int[] arr = new int[lengthMax];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < lengthMax; j++) {
                if (cs[i].length > j) {
                    arr[j] = arr[j] + (cs[i][j] - '0');
                }
            }
        }
        int count = 0;
        for (int i = 0; i < lengthMax; i++) {
            count += (arr[i] % 3) * (int) Math.pow(3, i);
        }
        return count;
    }