1. 程式人生 > 其它 >1.20

1.20

技術標籤:寒假作業總結c++

題目

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

思路

利用異或運算子的特點,a^a=0; 0^a=a;解答此題。

解題程式碼

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

作答情況

在這裡插入圖片描述