package com.zhenlvwang.interview;
/**
* 一个整数数组里面除了一个数之外,其他数都出现两次
* 求出这个只出现一次的数。空间复杂度O(1),时间复杂度O(n)
* @author yangjianzhou
*
*/
public class Problem2 {
public static void main(String[] args) {
int [] xx = {1,2,3,4,5,6,7,6,5,4,3,2,1};
Problem2 p = new Problem2();
System.out.println(p.findNum(xx));
}
public int findNum(int[] arr){
int result = 0;
for(int i=0;i<arr.length;i++){
result ^= arr[i];
}
return result;
}
}
运行结果:
7