位运算实战：判断字符唯一性与查找丢失数字

前言

位运算在算法优化中常能带来意想不到的效果，特别是在空间受限或需要极致性能的场景下。今天我们通过两道经典题目，实战演练位图与异或运算的核心技巧。

位运算基础前置知识

上面提到的公式和推导建议大家记下来，这是后续解题的基础。

34. 判断字符是否唯一

题目链接：

面试题 01.01. 判定字符是否唯一 - 力扣（LeetCode）

题目描述：

题目示例：

解法（位图的思想）

算法思路

利用【位图】的思想，每一个【比特位】代表一个【字符】。一个 int 类型的变量有 32 位，足够表示所有的小写字母。如果比特位是 0，表示该字符未出现过；如果是 1，则表示已出现。这样我们就可以用一个整数来充当哈希表，无需额外开辟空间。

C++ 算法代码

class Solution {
public:
    bool isUnique(string astr) {
        if (astr.size() > 26) return false;
        int m = 0;
        for (auto& s : astr) {
             ((m >> (s - )) & )  ;
             m |= ( << (s - ));
        }
         ;
    }
};