一.只出现一次的数字 

1.1 题目描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,100]
输出：100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/WGki4K
 

1.2 解题思路以及代码

代码一：

    public static int SingleNumber(int[] nums){foreach (var x in nums.GroupBy(x => x)){if (x.Count() == 1) {Console.WriteLine(x.Key);return x.Key;}    }return -1;          }

使用GroupBy去实现：

学习GroupBy的链接如下：

C# - LINQ GroupBy Examples - CSharp Academy

代码二：

    public static int SingleNumber1(int[] nums){Dictionary dict=new Dictionary();foreach (var x in nums){dict[x]=dict.GetValueOrDefault(x,0)+1;}foreach(var item in dict){if (item.Value == 1){return item.Key;}}return -1;}

两个实现代码的思路是一样的，但是代码二的效率比代码一的效率高

时间复杂度：O(n)，其中 n是数组的长度。

空间复杂度：O(n)。哈希映射中包含最多⌊n/3⌋+1 个元素，即需要的空间为 O(n)。