题目详情:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1
题目来源于:https://leetcode-cn.com/problems/single-number/
解题思路:
异或运算:相同则0,相异则1
class Solution {
public int singleNumber(int[] nums) {
int s=0;
for(int i=0;i<nums.length;i++){
s^=nums[i];
}
return s;
}
}