给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
时间: 2023-04-27 12:01:57 浏览: 79
# 在一个数组中除了一个数字只出现1次外,其他均出现2次,求这个数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次,找出那个只出现了一次的元素。
可以使用异或运算来解决这个问题。因为异或运算有如下性质:a ^ a = 0, a ^ b ^ a = b。遍历整个数组,对所有元素进行异或运算,最终结果就是只出现一次的元素。
阅读全文