【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组（数组/哈希）

文章目录

• LeetCode？启动！！！
• 题目：找出不同元素数目差数组

LeetCode？启动！！！

1 月的最后一天，每日一题又坚持了一个月呀

题目：找出不同元素数目差数组

题目链接：找出不同元素数目差数组

题目描述

代码与解题思路

func distinctDifferenceArray(nums []int) (ans []int) {
    for i := 0; i < len(nums); i++ {
        mpF, mpB := map[int]int{}, map[int]int{}
        for _, v := range nums[:i+1] {
            mpF[v]++
        }
        for _, v := range nums[i+1:] {
            mpB[v]++
        }
        ans = append(ans, len(mpF) - len(mpB))
    }
    return ans
}

创建两个 map，一个用来计算前缀不重复的个数，一个用来计算后缀不重复的个数，再将他们的计算出来的数相减就能得到他们的差了

谢谢你 LeetCode，最后一天给了个简单题