示例 1 :
输入:nums = [2,2,1]
输出:1
示例 2 :
输入:nums = [4,1,2,1,2]
输出:4
给你一个 非空 整数数组 nums
,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
方法一:使用Stack或者Set集合,遍历数组元素添加到Stack或者Set中,判断如何Stack或者Set中有元素,这出栈或者remove元素,直到遍历结束,取处辅助容器的元素就是需要的结果。
方法二:位运算
示例 1 :
输入:nums = [2,2,1]
输出:1
示例 2 :
输入:nums = [4,1,2,1,2]
输出:4
给你一个 非空 整数数组 nums
,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
方法一:使用Stack或者Set集合,遍历数组元素添加到Stack或者Set中,判断如何Stack或者Set中有元素,这出栈或者remove元素,直到遍历结束,取处辅助容器的元素就是需要的结果。
方法二:位运算