LeetCode每日一題5月14日 LeetCode136,只出現一次的數字

問題描述：

給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-number

示例 1:

輸入: [2,2,1]
輸出: 1

示例 2:

輸入: [4,1,2,1,2]
輸出: 4

解題思路

這題真是一個簡單題，異或，

之前一個每日一題，一個整型數組 nums 裏除兩個數字之外，其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。

是這題的進化版感興趣可以看這裏 面試題56 - I. 數組中數字出現的次數

本題代碼：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res=0;
        for(int i=0;i<nums.size();i++){
            res = res^nums[i];
        }
        return res;
    }
};