package test22_singlenumber3

import (
    "fmt"
    "testing"
)

//go test -v -test.run TestSingleNumber
func TestSingleNumber(t *testing.T) {

    arr := []int{3, 1, 2, 1, 3, 4, 4, 5}
    fmt.Println("数组：", arr)
    fmt.Println("结果：", singleNumber(arr))
}

func singleNumber(nums []int) []int {
    eorsum := 0 //两个单数的按位异或
    for i := len(nums) - 1; i >= 0; i-- {
        eorsum ^= nums[i]
    }

    rightbit1 := eorsum & ((^eorsum) + 1) //取eorsum最右边的1
    retone := 0 //其中一个单数
    for i := len(nums) - 1; i >= 0; i-- {
        if nums[i]&rightbit1 != 0 {
            retone ^= nums[i]
        }
    }

    return []int{eorsum ^ retone, retone}
}