leetcode （Valid Anagram）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/85913703

Title： Valid Anagram    242

Difficulty：Easy

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

1.  见代码注释

时间复杂度：O(nlogn)，调用Java内置的排序算法。

空间复杂度：O(n)，将字符串转换成了数组，为数组的长度。

    /**
     * 将两个字符串排序，然后比较
     * @param s
     * @param t
     * @return
     */
    public static boolean isAnagram(String s, String t) {

        if (s.length() != t.length()) {
            return false;
        }

        char charS[] = s.toCharArray();
        char charT[] = s.toCharArray();

        Arrays.sort(charS);
        Arrays.sort(charT);

        return Arrays.equals(charS, charT);

    }

2.  见代码注释

时间复杂度：O(n)，两次for循环。

空间复杂度：O(n)，定一个长度为26的数组。