golang 数组中只出现一次的两个数字

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字，返回结果较小的排在前面。

示例：[1,4,1,6]

返回值：[4,6]

解析：对于本题我们有两种方案，通过位运算或者是哈希进行解答。

^ ：异或，两个位相同为0，相异为1。

& ：与，两个都为1时，结果才为1。

异或运算性质：1、交换律a^b=b^a，2、结合律(a^b)^c=a^(b^c)，3、a^a=0,a^0=a

        由于数组里只有两个数字出现一次，其余数字都出现了两次，设所求的两个数字为x，y。将数组进行异或运算，根据性质1和性质3可知，相同的两个数都会被消掉，剩下的两个数就是要找的两个数，异或运算最终的结果res=x^y。

        而x^y！=0，转化成二进制，凡是出现1的位置在x,y中一个是0，另一个是1（相异为1）。通过该位置是1或者是0，将数组分为两个子序列，分别为两个数组。此时，x,y分别在不同的数组中。

问题化解为：一个整型数组里除了一个数字只出现一次，其他的数字都出现了两次。

        这个问题就简单了许多，将数组进行异或运算，根据性质1和性质3，异或运算最后的结果就是我们要找的x。

        另一个值可以通过，x^res=x^x^y=0^y=y。

1的位置如何找到：

        从最低位到最高位的1依次和res进行与运算，如果res&1==1，说明最低位是1，即找到；

如果res&1==0,说明最低位为0，依次类推和第二位进行比较（如：res&10，10为二进制），直至找到。

位运算：

func FindNumsAppearOnce( array []int ) []int {
	var tmp int
	for _,val := range array {
		tmp ^= val
	}
	sec := tmp
	i := 0
	for tmp!=0 {
		if tmp&(1<<i) == 1<<i {
			break
		}
		i++
	}
	val := 1<<i
	var fir int
	var ok bool
	for _,v := range array {
		if v&val == 0 {
			if ok {
				fir ^= v
			} else {
				fir = v
				ok = true
			}

		}
	}
	sec ^= fir
	if fir < sec {
		return []int{fir, sec}
	}
	return []int{sec, fir}
}

哈希：

func FindNumsAppearOnceOther(nums []int) []int {
	hash := map[int]int{}
	for _, v := range nums {
		if _, ok := hash[v]; !ok {
			hash[v] = 1
		} else {
			hash[v]++
		}
	}
	res := make([]int, 0)
	for k, v := range hash {
		if v == 1 {
			res = append(res, k)
		}
	}
	if res[1]<res[0] {
		return []int{res[1], res[0]}
	}
	return res
}