在数组中出现奇数次的数

N个数组元素，每个数组元素的出现，如果出现计数为1，如果出现2次，或者以上就显示出来

例如：给定数组为={3,5,6,6,5,7,2,2,10}

算法采用hash方法。进行计算，

首先遍历3 map的元素为<3,1>

遍历到5，map元素为<3,1><5,1>

遍历到6，map元素为<3,1><5,1><6,1>

遍历到第二6的时候，map元素为<3,1><5,1><6,0>

遍历到第二5的时候，map元素为<3,1><5,0><6,0>

依次遍历，最后出现的map元素为<3,1><5,0><6,0> <7,1><2,0><10,1>

输出的结果为：3,7,10

代码

package main

import (

    "fmt"

    . "github.com/isdamir/gotype"

)

func getNum(arr []int){

    if arr == nil || len(arr)<1 {

        return

    }

    data:=map[int]int{}

    for _,v:=range arr{

        if vv,ok:=data[v];ok{

            if vv==1{

                data[v]=0

            }else{

                data[v]=1

            }

        }else{

            data[v]=1

        }

    }

    for _,v:=range arr{

        if data[v]==1{

            fmt.Println(v)

        }

    }

}

func CreateNodeT(node *LNode,start int){

    cur:=node

    for i:=start; i<10; i+=2{

        cur.Next=&LNode{}

        cur.Next.Data=i

        cur=cur.Next

    }

}

func main() {

    fmt.Println("Hash Methon")

    arr:=[]int{3,5,6,6,5,7,2,2,10}

    getNum(arr)

}

运行也简单