面试金典0101 判定字符是否唯一 | J球星的博客

[weiren1998]

https://weiren1998.github.io/archives/15f7c05f.html

题目：判定字符是否唯一 解题方法：

用哈希表unordered_map，记录目前为止出现的字符 用bool数组来完成记录功能（桶计数） 用位运算代替bool数组的记录功能

          以上三种算法的时间复杂度均为\(O(n)\)，差别在于空间利用的大小，其实量级也都是\(O(1)\)，但是实际利用的比特数不同