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

最新推荐文章于 2021-08-24 09:42:39 发布

爱敲代码的小黄

最新推荐文章于 2021-08-24 09:42:39 发布

阅读量216

点赞数

分类专栏： # LeetCode 文章标签：数据结构字符串

本文链接：https://blog.csdn.net/qq_40915439/article/details/109340001

版权

LeetCode 专栏收录该内容

59 篇文章 1 订阅

订阅专栏

没想到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;

        }