LeetCode--Single Number

转载于 2014-07-30 15:49:00 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cane/p/3878236.html

文章标签：

#数据结构与算法

本文介绍了一种通过异或操作快速找到数组中唯一出现一次的元素的方法。该算法利用了异或运算的特性，能够有效地从包含多个重复元素的数组中找出那个仅出现一次的元素。

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

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

老题目了，直接异或即可

转载于:https://www.cnblogs.com/cane/p/3878236.html