Leetcode面试题 01.01. 判定字符是否唯一-----位运算
题目表述
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例:
输入: s = "leetcode"
输出: false
位运算
class Solution {
public boolean isUnique(String astr) {
int res = 0;
for(int i = 0; i < astr.length();i++){
if((res & (1 << (astr.charAt(i) - 'a'))) != 0){
return false;
}else{
res |= 1 << (astr.charAt(i) - 'a');
}
}
return true;
}
}