Java [Leetcode 136]Single Number

时间:2022-09-27 16:22:06

题目描述:

Given an array of integers, every element appears twice except for one. Find that single one.

解题思路:

参考别人的想法,用异或的方法实在是太绝了。A ^ A = 0 and A ^ B ^ A = B,因为只有一个是单着的,那么其他成对的两数相异或的结果是0,最后与单着的数异或还是为这个数。

代码如下:

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