[leetcode]136. 只出现一次的数字

Posted 2022-06-24 doublebarbecue

题目描述：

　　给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

　　说明：

　　你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

　　示例 1:

　　输入: [2,2,1]
　　输出: 1

　　示例 2:

　　输入: [4,1,2,1,2]
　　输出: 4

代码：

　　

class Solution 
    public int singleNumber(int[] nums) 
        int a=0;
        for(int i=0;i<nums.length;i++)
            a=a^nums[i];
        
        return a;
    

考察重点：位运算

参考资料：

　　异或运算符（^）

　　参加运算的两个数据，按二进制位进行“异或”运算。

　　运算规则：0^0=0；   0^1=1；   1^0=1；   1^1=0；

   　　即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

 

　　“异或运算”的特殊作用：

　　（1）使特定位翻转找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。

　　例：X=10101110，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。

 

　　（2）与0相异或，保留原值 ，X ^ 0000 0000 = 1010 1110。

　　从上面的例题可以清楚的看到这一点。

参考链接：https://www.cnblogs.com/shangxiaofei/p/5806346.html

题目链接：https://leetcode-cn.com/problems/single-number/