一個整型陣列 nums 裡除兩個數字之外，其他數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。

示例 1：

輸入：nums = [4,1,4,6]
輸出：[1,6] 或 [6,1]
示例 2：

輸入：nums = [1,2,10,4,1,4,3,3]
輸出：[2,10] 或 [10,2]

限制：

2 <= nums.length <= 10000

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof

解析：
核心思想：相同的數異或為0，不同的異或為1。0和任何數異或等於這個數本身。

相同的數字異或為0，那麼將所有數異或之後得到結果result，其實result就是不同數字a和b異或的結果
設法將資料分為兩組，保證a和b在不同組，其他數字相同的在同一組
這個時候將分成兩組的數各自內部異或，就可以得到不重複的數字a和b
那應該怎麼按照上述要求將數分成兩組呢？
找到result的不為0的最低位xi，與xi相同的分為一組，與xi不同的分為另一組

func singleNumbers(num []int) []int {
	n:=len(num)

	result:=0
	for i:=0;i<n;i++{
		result=result ^ num[i]
	}

	k:=1
	for (k & result)==0{
		k<<=1
	}

	var a,b int
	for i:=0;i<n;i++{
		if num[i]&k!=0{
			a^=num[i]
		}else {
			b^=num[i]
		}
	}

	return []int{a,b}
}