leetcode Single Number

Single Number 题目：https://leetcode.com/problems/single-number/

一个数组中只有一个数字出现一次，其余的数字都出现两次，要求时间复杂度是O(n),空间复杂度O(1)

public static void main(String[] args) {
		int[] arr={4,1,2,1,2};
		int result = singleNumber(arr);
		System.out.println(result);

	}
	public static  int singleNumber(int[] nums) {
		int result=0;
		for(int i=0;i<nums.length;i++){
			result^=nums[i];
		}
		return result;
	}