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

太过爱你忘了你带给我的痛 2022-11-20 11:54 24阅读 0赞

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

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]

# 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;
    
            }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/a64d3f62bb1a4db699671a40af140d4f.png