[LeetCode] Single Number, Solution

原创于 2016-01-12 11:11:55 发布

· 276 阅读

0 ·

版权

本文介绍了一种使用异或运算解决特定问题的方法：在一个除了一个元素外所有元素都出现两次的整数数组中找到那个只出现一次的元素。算法实现简单且高效，满足线性时间和常数空间复杂度的要求。

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

Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

[Thoughts]
不知道这个题从哪里来的，但是明显是针对计算机专业的。很简单，就是位操作，任意两个相同的数如果做异或(Exclusive Or)运算的话，结果为0.所以，这题的解法就是这么直白，从0开始到n，一路异或下去，最后剩下的值就是所求。

[Codes]

1:    int singleNumber(int A[], int n) {  
2:      int left = A[0];  
3:      for(int i =1; i< n; i++)  
4:      {  
5:        left = left ^ A[i];  
6:      }  
7:      return left;  
8:    }