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');
        }
    }
}