给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
func singleNumber(nums []int) int { result := 0 for i := 0; i < len(nums); i ++ { result = result^nums[i] } return result }
// 知识点一（声明）：
// 1. 声明再初始化式:var m map[string]string,map的声明的时候默认值是nil ，此时进行取值，返回的是对应类型的零值，后需要使用m=make(map[string]string)进行初始化
// 2. make创建式:m := make(map[string]int)
// 3. 字面量声明式： m := map[string]int{“age”:18,“sex”:0,}
//
// 知识点二（增删改查）
// m["name"] = "云计算小哥"、删除，如果key不存在则什么也不做delete(m, "name")、查询，key不存在返回value类型的零值v := m["name"]、m["name"] = "云计算数据库小哥"
//v, ok := m["name"] || _, ok := m["name"]
func singleNumber(nums []int) int { m := make(map[int]int) for i := 0; i < len(nums); i ++ { if (m[nums[i]] == 0) { m[nums[i]] = 1 } else { m[nums[i]] = 0 } } for i := 0; i < len(nums); i ++ { if (m[nums[i]] == 1) { return nums[i] } } return 0 }
知识点：
