前言

掘金团队号上线，助你 Offer 临门！ 点击 查看详情

题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现一次的元素。

方法1：（暴力法）

若元素最后一次出现时的下标和第一次出现时的下标相同，说明该元素只出现一次。

执行结果

方法2：（使用异或运算）

执行结果

伪代码

function Single-Number(nums):
    ans ← 0；
    for i ← 0 to nums.length - 1;
        ans ← ans ^ nums[i];
    return nums;