LeetCode - 有效的字母异位词

LeetCode第242题，难度简单。看到这个题目，我是楞了下的，因为需要重新去看一看，字母异位词是个什么概念。

字母异位词，就是指构成两个词语的字母相同，包括数量，仅字母的位置不同。

原题地址：https://leetcode-cn.com/problems/valid-anagram/

题目描述：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:
输入: s = "rat", t = "car"
输出: false

说明:

你可以假设字符串只包含小写字母。

进阶:

如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/valid-anagram

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

其实我想到了两种解法。

一种采用HashMap，遍历第一个字符串时，将每个字符映射到HashMap上并计数。遍历第二个字符串时，从HashMap中减去对应字母的数字，如果不存在该字母则直接返回false即可。最后统计HashMap中是否所有值都为0即可。

第二种就是逐个比较的方式。先将两个字符串都按照字母顺序排序。最后逐个遍历两个字符数组中的字符是否相等即可。

中文官网题解：

https://leetcode-cn.com/problems/valid-anagram/solution/

个人题解：

public class Solution {
    public boolean isAnagram(String s, String t) {
    if (s.length() != t.length())
      return false;
    char[] cs = s.toCharArray();
    char[] ct = t.toCharArray();
    Arrays.sort(cs);
    Arrays.sort(ct);
    for (int i = 0, j = 0; i < cs.length; i++, j++) {
      if (cs[i] != ct[j]) {
        return false;
      }
    }
    return true;
    }
}

结果：

我这里采用的是第二种解法，效果还算不错。不知道第一种解法的效果怎么样。