题目:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
(要求时间复杂度为O(n),也就是只使用一个for循环)
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
代码:
public class test27 {
public static void main(String[] args) {
int shuzu[] = {2, 3, 3, 2, 4};
int t = 0;
for (int i = 0; i < shuzu.length; i++) {
t = shuzu[i]^t;
}
System.out.println(t);
}
}