马克 扎克伯格大学做的网站电子商务网站
目录
一:题目
二:算法与原理
三:代码分析
一:题目
题目链接:面试题 01.01. 判定字符是否唯一 - 力扣(LeetCode)
二:算法与原理
三:代码分析
class Solution {
public:bool isUnique(string astr) {//鸽巢原理if(astr.size() > 26)return false;//位图int ret = 0;for(auto e : astr){//先判断字符是否在位图中出现过if((ret >>(e-'a')) & 1)return false;//将字符加入到位图中ret |= ( 1<<(e-'a') );}return true;}
};