只出现一次的数字 [ LeetCode ]

只出现一次的数字 [ LeetCode ]
运用异或运算
思路：根据异或运算的特点，相同的数字经过异或运算后结果为0，除单独出现一次的数字外，其他数字都是出现两次的，那么这些数字经过异或运算后结果一定是0。而任何数字与0进行异或运算都是该数字本身就是我们要取得的这个值。
public class Solution1 {

public int singleNumber(int[] nums) {
	int numb = 0;
	for(int i = 0;i<nums.length;i++){
		numb = numb ^ nums[i];
	}
	return numb;
}
public static void main(String[] args) {
	Solution1 s1 = new Solution1();
	int []num = new int[]{2,2,3,4,5,4,5,7,7};
	System.out.println(s1.singleNumber(num));//输出3

}

}