個人主頁：Lei寶啊?

愿所有美好如期而遇

---

力扣（LeetCode）官網 - 全球極客摯愛的技術成長平臺備戰技術面試？力扣提供海量技術面試資源，幫助你高效提升編程技能，輕松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/single-number/

這里介紹一種方法，異或。

我們知道，0異或任何數都是數本身，而相同的兩個數異或為0，所以我們初始化一個數為0，將整個數組全部異或一次，那么剩下的就是只出現一次的元素。

class Solution 
{
public:int singleNumber(vector<int>& nums) {int n = 0;for(auto a : nums){n ^= a;}return n;}
};