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,最后一天给了个简单题