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的陣列。