一.只出现一次的数字 

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<int,int> dict=new Dictionary<int,int>();
        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)。