题目
解析
代码
方法1,异或
码源
class Solution {
public int singleNumber(int[] nums) {
int single = 0;
for (int num : nums) {
single ^= num;
}
return single;
}
}
方法2,ArrayList“打辅助”
// 方法2 使用list
public int singleNumber(int[] nums) {
List<Integer> list = new ArrayList<>();
for (int i = 0; i < nums.length; i++) {
if (!list.contains(nums[i]))
list.add(nums[i]);
else
list.remove((Integer)nums[i]);
}
return list.get(0);
}