面试金典01（Python）—— 判定字符是否唯一（简单）

判定字符是否唯一

概述：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

输入: s = "leetcode"
输出: false 

输入: s = "abc"
输出: true

方法一：暴力循环

思路：最简单粗暴的办法，直接二重循环判断是否相等，与排序三傻算法类似。

# 暴力循环
class Solution:
    def isUnique(self, astr: str) -> bool:
        n = len(astr)
        for i in range(n):
            for j in range(i + 1, n):
                if astr[i] == astr[j]:
                    return False
        return True

方法二：暴力循环(优化版)

思路：由于该题目并不要求输出位置，仅需要判断是否存在，那么第二重循环就可以省略，转为判断即可。

# 暴力循环(优化版)
class Solution:
    def isUnique(self, astr: str) -> bool:
        n = len(astr)
        for i in range(n):
            if astr[i] in astr[i + 1:]:
                return False
        return True

方法三：双指针

思路：此算法源自二分法里面的双指针（头尾指针），每次循环的范围会不断缩小，再加上判断即可。

# 双指针
class Solution:
    def isUnique(self, astr: str) -> bool:
        n = len(astr)
        left, right = 0, n - 1
        while left < right:
            for i in range(left + 1, right):
                if astr[left] == astr[i]:
                    return False
            if astr[left] == astr[right]:
                return False
            left += 1
            right -= 1
        return True

方法四：集合

思路：此算法用到了 set() 数据结构中元素不重复的特点，加上判断输出即可。

# 集合
class Solution:
    def isUnique(self, astr: str) -> bool:
        set_u = set()
        for i in astr:
            if i in set_u:
                return False
            else:
                set_u.add(i)
        return True

方法五：列表+排序

思路：此算法也是解题中最主流的算法，利用有序特点，能够大量地减少循环范围。但是局限性也非常明显，若字符串中有其他符号，则会报错。

# 列表+排序
class Solution:
    def isUnique(self, astr: str) -> bool:
        list_u = list(astr)
        list_u.sort()
        n = len(list_u)
        for i in range(n-1):
            if list_u[i] == list_u[i + 1]:
                return False
        return True

总结

算法的精彩在于，每天都有新花样！