位运算场景一成对整数里面找单个数字

原创于 2021-03-21 22:04:03 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #位运算 #异或

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下找出数组中唯一出现一次的元素的方法。通过位运算中的异或操作实现，利用异或的特性a^a=0和a^0=a来解决该问题，并给出了具体的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 描述：

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

样例： 
输入：[2,2,1]

输出 1

输入：[4,1,2,1,2]

输出 4

2 实现

public static void singleNumber() {
		int nums[] = new int[] {4,1,2,1,2};
		int n = 0;
		for(int i=0;i<nums.length;i++) {
			n ^= nums[i];
		}
		System.out.println(n);
		System.out.println(4^1^2^1^2);
	}

3 总结

位运维异或的场景。异或有如下规则：

a ^ 0 = a
a ^ a = 0
a^1 = a +1   
a^-1 = -(a+1)