Single Number 数组中除了某个元素出现一次，其他都出现两次，找出这个元素

最新推荐文章于 2024-12-30 09:17:56 发布

转载最新推荐文章于 2024-12-30 09:17:56 发布 · 79 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/fanchangfa/p/4041606.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种高效的方法来解决数组问题，即在不使用额外内存的情况下找到数组中只出现一次的元素。通过使用异或操作，可以实现线性时间复杂度，简化查找过程。

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?

数组中除了某个元素出现一次，其他都出现两次，找出只出现一次的元素。

一个数字和自己异或结果为 0，一个数字与0异或结果还为它自己

比如数组：[6,6,3] ，6和6异或为0,0与3异或为3，因此将数组中所有的元素异或一遍即为最终的结果：

 1 public class Solution {
 2     public int singleNumber(int[] A) {
 3         
 4          int n = A.length;
 5          int result = 0;
 6          
 7          for(int i = 0 ; i < n ; i ++)
 8             result ^= A[i];
 9             
10          return result;
11     }
12 }