菜鸟系列 Leetcode —— 面试题 01.01. 判定字符是否唯一

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

示例 1：

输入: s = "leetcode"
输出: false 
示例 2：

输入: s = "abc"
输出: true
限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

题解 1：

此题如果使用数据结构，可以使用数组或者map，数组的话可以直接以字符为下标，这样判断某个字符是否重复时间也是为O(1)。

func isUnique(astr string) bool {
    // 使用map
    var strMap = make(map[byte]bool)
    for i := 0;i < len(astr); i++{
        if _,ok:=strMap[astr[i]];ok{
            return false
        }else{
            strMap[astr[i]]=true
        }
    }
    return true
}