349. 两个数组的交集 AND 49. 字母异位词分组

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动

349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]

说明：

• 输出结果中的每个元素一定是唯一的。
• 我们可以不考虑输出结果的顺序。

解题思路

通过排序，以及双指针进行匹配两个集合

代码

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {

        List<Integer> res=new ArrayList<>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i1=0,i2=0;
        while (i1<nums1.length&&i2<nums2.length)
        {
            if(nums1[i1]==nums2[i2])
            {
                res.add(nums1[i1]);
                int tar=nums1[i1];
                while (i1<nums1.length&&nums1[i1]==tar) i1++;
                while (i2<nums2.length&&nums2[i2]==tar) i2++;
            }else if(nums1[i1]<nums2[i2])
                i1++;
            else i2++;
        }
        int[] re = new int[res.size()];
        for (int i = 0; i < re.length; i++) {
            re[i]=res.get(i);
        }
        return re;

    }
}

49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。

• 示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

• 示例 2:

输入: strs = [""] 输出: [[""]]

• 示例 3:

输入: strs = ["a"] 输出: [["a"]]

解题思路

使用将单词中每个字符以及其对应的出现的次数拼接成为key

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {

        Map<String,List<String>> map=new HashMap<>();
        for(String s:strs)
        {
            int[] cnt=new int[26];
            for(int i=0;i<s.length();i++)
                cnt[s.charAt(i)-'a']++;
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<26;i++)
             if(cnt[i]>=0)
                 sb.append((char)(i+'a')).append(cnt[i]);
            String temp=sb.toString();
             if(!map.containsKey(temp))
                 map.put(temp,new ArrayList<>());
            map.get(temp).add(s);
        }
        List<List<String>> res=new ArrayList<>();
        for(List l:map.values())
            res.add(l);
        return res;
    }
}