【力扣每日一题】1207. 独一无二的出现次数

没想到C#的修改value值，可以直接 dis[key] = value 进行修改~~~

1. 题目描述

2. 题目分析

• 每个数字在数组中出现的次数是独一无二的
• 思路一：桶排，看了看数据范围，挺小，可以桶排
• 思路二：字典（HashMap），最后Value都是等于1的返回true

3. 题目代码

public static bool UniqueOccurrences(int[] arr)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            for (int i = 0; i < arr.Length; i++)
            {
                if (dic.ContainsKey(arr[i]))
                {
                    int x = 0;
                    dic.TryGetValue(arr[i], out x);
                    x++;
                    dic[arr[i]] = x;
                }
                else
                {
                    dic.Add(arr[i], 1);
                }
            }
            Dictionary<int, int> dis = new Dictionary<int, int>();
            foreach (int value in dic.Values)
            {
                if (dis.ContainsKey(value))
                {
                    int x = 0;
                    dis.TryGetValue(value, out x);
                    x++;
                    dis[value] = x;
                }
                else
                {
                    dis.Add(value, 1);
                }
            }
            foreach (int value in dis.Values)
            {
                if (value != 1)
                {
                    return false;
                }
            }
            return true;

        }