LeetCode-只出现一次的数字

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

问题描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

重点剖析

该题重点还是考虑使用整数的二进制形式进行解答。

思路分析

1. 我们知道每个整数由32位1或者0组成，我们可以考虑将每个数的相同位数进行相加，到这里我们思路就相对清晰了，若某个位数的和为3的倍数，则单独出现的那个数字在该位置一定为0，而相反情况则该位置为0；
2. 得到了二进制形式的整数之后，我们就能得到十进制形式的数，这种转换的方法我们还是需要记住的，很多地方用得到，具体方法在代码里。

代码

public class singleNumber {
    public int singleNumber(int[] nums) {

        //先定义一个长度为32的整数数组，存放数组所有元素的和
        int[] array = new int[32];
        //计算所有元素各位上的和
        for (int num : nums) {
            for (int i = 0; i <= 31; i++) {
                array[i] += num >> (31 - i) & 1;//注意此处array中存的顺序是二进制数左起
            }
        }
        int result = 0;
        for (int j = 0; j < 32; j++) {
            result = (result << 1) + array[j] % 3;
        }
        return result;

    }

    
}

总结

提示：重点是考虑二进制形式的解法。