代码随想录35期Day04-哈希表

最新推荐文章于 2024-07-24 20:25:39 发布

左手八嘎呀路

最新推荐文章于 2024-07-24 20:25:39 发布

阅读量128

点赞数 3

文章标签：散列表数据结构

本文链接：https://blog.csdn.net/qq_16674623/article/details/137527637

版权

242.有效的字母异位词

func isAnagram(s string, t string) bool {
	if len(s) != len(t) {
		return false
	}
	mp1 := make([]int, 10010)
	mp2 := make([]int, 10010)
	for i := range s {
		c := s[i]
		mp1[c]++
	}
	for i := range t {
		c := t[i]
		mp2[c]++
	}

	for i := range 10010 {
		if mp1[i] != mp2[i] {
			return false
		}
	}

	return true
}

349. 两个数组的交集

func intersection(nums1 []int, nums2 []int) []int {
	mp := make([]bool, 1010)
	appended := make([]bool, 1010)
	var res []int
	for i := range nums1 {
		mp[nums1[i]] = true
	}
	for i := range nums2 {
		x := nums2[i]
		if mp[x] && !appended[x]{
			res = append(res, x)
			appended[x] = true
		}
	}
	return res
}