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
}

---

• 分类： 算法
• 标签： 无标签