字符串查唯一bit manipulation详解

    public boolean isUniqueChars2(String str) {
        int checker = 0;
        for (int i = 0; i < str.length(); i++) { 
            int val = str.charAt(i) - 'a'; //保证val的值不超过26
            if ((checker & (1 << val)) > 0) {
                return false;
            } else {
                checker |= (1 << val);//checker=checker | (1<<val)
            }
        }
        return true;
    }

 

位运算&：假设是abcccd这个字符串，扫描a时，val=0=0000 0000 0000 0000 0000 0000 0000 0000

 

1<<0=0000 0000 0000 0000 0000 0000 0000 0001<<0=0000 0000 0000 0000 0000 0000 0000 0001

 

checker=0=0000 0000 0000 0000 0000 0000 0000 0000

 

checker&(1<<val)=

0000 0000 0000 0000 0000 0000 0000 0000 &

0000 0000 0000 0000 0000 0000 0000 0001 =

0000 0000 0000 0000 0000 0000 0000 0000 = 0  所以 checker=checker | (1<<val)=

 

0000 0000 0000 0000 0000 0000 0000 0000 |

0000 0000 0000 0000 0000 0000 0000 0001 =

0000 0000 0000 0000 0000 0000 0000 0001 = 1

 

这一步的作用死爸扫描的自负对应为0，1存到32位的int checker里，扫描b是checker=0000 0000 0000 0000 0000 0000 0000 0011，以此类推

 

扫描到第二个c时0000 0000 0000 0000 0000 0000 0000 0111 &

                        0000 0000 0000 0000 0000 0000 0000 1000 = 0000 0000 0000 0000 0000 0000 0000 0000 

 

return false

 

 

前一种开了boolean[256]这次只用了32位的空间，节省了1/8