找出数组中唯一出现一次的数

输出：2

 

package com.hello.cn;
public class Demo1 {
     public static void main(String[] args) {
        int a[] = {0,0,1,1,2,3,3,5,5}; 
        int sum = a[0]; 
        for(int i = 1; i < 9; i++){ 
        sum ^= a[i]; 
     }
        System.out.print(sum);
     }
}