只出现一次的数字 作业内容 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4

这道题可以使用异或运算符来解决。因为异或运算有一个很重要的性质，就是两个相同的数异或起来等于0，而任何数与0异或起来都等于它本身。

所以我们可以把数组中所有的数都异或起来，最后得到的结果就是只出现一次的那个数。

下面是代码实现：

def singleNumber(nums):
    result = 0
    for num in nums:
        result ^= num
    return result

我们可以测试一下这个函数：

print(singleNumber([2,2,1])) # 1
print(singleNumber([4,1,2,1,2])) # 4

输出结果与预期相符。

相关问题

只出现一次的数字 作业内容 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 Java完整代码

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

解题思路：
由于数组中除了一个元素只出现一次，其余元素都出现两次，所以可以使用异或运算来解决。异或运算具有相同为0，不同为1的特点，因此将数组中所有元素进行异或运算，最终结果即为只出现一次的元素。

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

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

可以使用异或运算来解决这个问题。因为异或运算有如下性质：a ^ a = 0, a ^ b ^ a = b。遍历整个数组，对所有元素进行异或运算，最终结果就是只出现一次的元素。