判断字符数组中是否所有的字符都只出现过一次 Python 版

题目：
给定一个数组，判断其中所有的字符是不是都只出现过一次。

要求1：
时间复杂度为 O(N)。

代码1：

    def is_unique_1(self, str_list):  # 判断字符类型数组中的字符是否均只出现过一次，时间复杂度o(n)
        if str_list == "":
            return False
        i, map = 0, [0]
        while i < 256:
            map.append(0)
            i += 1
        for i in xrange(0, len(str_list)):
            map[ord(str_list[i])] += 1
            if map[ord(str_list[i])] != 1:
                return False
        return True

分析：
创建字符数组，只要字符出现的次数，也就是创建的数组中有大于1的，就返回错误，因为已经出现了超过2次。

要求2：
在保证额外空间复杂度为O（1）的情况下，时间复杂度尽量小。

分析：
1、没给出代码是因为还没写好；
2、由于空间复杂度非常小，所以如果是顺序的字符串的话，那么就好处理多了，相同的字符串就会排在一起。所以关键就是选择空间复杂度为O（1）的排序算法。任何时间复杂度为O(N)的排序算法，空间复杂度都做不到O(1)，只有基于比较的排序算法，其复杂度才能尽量低一些。关键就是排序算法的选择，随后我会单独开一个blog写一下Python版本的各种排序算法。这里需要指出，就是非递归的堆排序，可以做到空间复杂度最低，时间复杂度也尽量低。