有效的字母异位词 Leetcode 242(Java实现）

1.题目

2.解法

class Solution {
    public boolean isAnagram(String s, String t) {
        //利用ascall码，就可以知道数组下标的位置
        // 26个字母，这个范围我们知道，所以直接可以开辟一个包含26个元素的数组
        int[] arrCount = new int[26];

        // s里面的字符要加1，t里面的数组要减1
        for(char ch : s.toCharArray()) {
            arrCount[ch - 'a']++;
        }

        for(char ch : t.toCharArray()) {
            arrCount[ch - 'a']--;
        }

        // 最后判断里面字母个数是否为0
        for(int a : arrCount) {
            if (a != 0) {
                return false;
            }
        }
        return true;
    }
}

记得做题的时候看看范围，能不能提前将所有的情况都列处来
时间复杂度为O(n),空间复杂度O(1)