力扣242. 有效的字母异位词

思路：因为字符串都是小写字母，个数确定，因此用数组作为哈希表。遍历第一个字符串，在哈希表对应下标加1。遍历第二个字符串，在哈希表对应下标减1。最后再遍历一次哈希表，当有值不为0时返回null，全为0时返回true。

class Solution {
    public boolean isAnagram(String s, String t) {
       //建立哈希表
        int num[]=new int[26];
     //加上下面注释掉的代码会增加时间复杂度
    //    if(s.length()!=t.length())
    //      return false;
       //遍历第一个字符串
        for(int i=0;i<s.length();i++)
        {
            num[s.charAt(i)-'a']++;
        }
         //遍历第二个字符串
         for(int k=0;k<t.length();k++)
        {
           num[t.charAt(k)-'a']--;
        }
         //遍历数组
        for(int j=0;j<26;j++)
        {
            if(num[j]!=0)
             return false;
        }
        return true;
    }

改进：可以把三个变量：i，j，k设置成只用一个变量i。