算法刷题(22)_只出现一次的数字_学习记录

只出现一次的数字_学习记录

package p23;

/**
 * [说明]
 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
 * @author Guozhu Zhu
 * @date 2018/8/8
 * @version 1.0
 *
 */
public class Test01 {
	
	public static void main(String[] args) {
		int[] arr = {1, 2, 2, 1, 9};
		System.out.println(singleNumber(arr));
	}
	
	public static int singleNumber(int[] nums) {
		int res = 0;
		for (int i = 0; i < nums.length; i++) {
			res ^= nums[i];
		}
		return res;
	}

}