给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

笔者最近会一直持续更新数据结构跟算法的题目(秋招要来了)
数据结构跟算法 – 点击跳转

import java.util.Arrays;

/**
 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现[两次]。找出那个只出现了一次的元素。
 * @author 汤小萌
 *
 */
public class Demo07 {
	// 使用异或运算符号
	public static int singleNumber(int[] A) {  
        int num = 0;  
        for(int i = 0; i < A.length; i++) {  
        	/**
        	 * 第一次] num : 4
        	 * 第二次] num : 5
        	 * 第三次] num : 7
        	 * 第四次] num : 6
        	 * 第五次] num : 4
        	 * 
        	 */
            num ^= A[i];  
        }  
        return num;  
    }  
	
	
	
	public static void main(String[] args) {
		int[] nums = {4,1,2,1,2};
		System.out.println(singleNumber(nums));
	}
}