49. Group Anagrams

Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
使用一个Map里面的键是经过排序的字符串,值是这类字符串在结果数组中的位置。

var groupAnagrams = function(strs) {
    var num = strs.length;
    var map = {};
    var res = [];
    var index = 0;
    for(var i = 0;i < num;i++) {
        var temp = strs[i].split("");      
        temp.sort();             
        temp = temp.join("");   
        if (map[temp]===undefined) {
            map[temp] = index;
            res.push([]);
            res[index].push(strs[i]);
            index++;
        } else {
            res[map[temp]].push(strs[i]);
        }
    }
    return res;
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容