[Leetcode] Valid Anagram

一、可以使用排序的方式

Java当中对于String，并没有实现相应的排序方法，如果需要对String当中的字符进行排序在需要进行转换，将String转化为char [], 再使用Arrays.sort()方法进行排序

这样的时间复杂度是O(nlogn), 空间复杂度是O(1)

二、如果需要更快的可以使用bitmap计数的方式，对于每一个字符出现的次数进行统计，最后在进行比较

这样的空间复杂度为O(N),时间复杂度为O(N)

 

[1] http://blog.csdn.net/xudli/article/details/47208047