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;
    }
}
posted @ 2022-07-22 19:36  YoungerWb  阅读(17)  评论(0编辑  收藏  举报