LeetCode面试金典判定字符是否唯一 -----位运算

题目表述

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

示例1：
输入: s = "leetcode"

输出: false

位运算

题目比较简单，可以采用数组、map、set等用来作为辅助空间解决这道题。但是还有更好的解决办法。

可以使用一个int类型的变量来存储string数组中所出现字符，因为整数类型32位，字符串中只有[a,z]26个字符，所以可以用int类型的0-25位来记录字符。

首先可以算出字符与'a'的差值，然后 1左移差值。
将左移后的值与int类型的mask做与运算，如果为0，则说明当前字符还没出现过，如果不为0，则代表当前字符重复，返回false。
如果上一步没有返回，则mask与左移值做|(或)运算，将当前字符记录到mask中，代表该字符出现过。

class Solution {
    public boolean isUnique(String astr) {
        int mark = 0;

        for(int i = 0; i < astr.length();i++){
            if(mark & 1<<(s.charAt(i) - 'a') != 0 ) return false;
            else mark |= 1<<(s.charAt(i) - 'a');
        }
    }
}

__EOF__

本文作者：Younger
本文链接：https://www.cnblogs.com/youngerwb/p/16192057.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！