1. 程式人生 > >leetcode Single Number

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;
	}