查找在数组中一次出现的元素,其中每个其他元素在C ++中出现两次
假设我们有一个数组A。在这个数组中,有不同的数字出现两次。但是只有一个数字出现一次。我们必须从该数组中找到该元素。
假设A=[1、1、5、3、2、5、2],则输出将为3。由于每个数字都有两次,因此我们可以执行XOR运算以消除该元素。因为我们知道yXORy=0
为了解决这个问题,我们将按照以下步骤进行。
取一个变量res=0
对于数组A中的每个元素e,预执行res:=resXORe
返回资源
例
让我们看下面的实现以更好地理解-
class Solution(object):
def singleNumber(self, nums):
ans = nums[0]
for i in range(1,len(nums)):
ans ^=nums[i]
return ans
ob1 = Solution()
print(ob1.singleNumber([1,1,5,3,2,5,2]))输入项
[1,1,5,3,2,5,2]
输出结果
3
热门推荐
3 带清的简短祝福语
10 双节祝福语简短唯美
11 亲姐姐祝福语简短英文
12 新婚迎宾海报祝福语简短
13 写给情侣祝福语 浪漫简短
14 简短大气的狗年祝福语
15 思念丈夫祝福语简短的话
16 恭喜朋友买车祝福语简短
17 春季祝福语女生文案简短
18 虎年送火腿祝福语简短