求解,力扣的一段解题代码

Question

源于力扣上面的一道解题的代码,我没有看懂,希望指教,给个详细的代码运行流程,都代表什么意思,特别是 '&' 符号 还有 '|' 符号,都是什么意思,没看懂百度搜索的结果. 谢谢

Answer 1

1.&是与的意思，二进制位都为1，结果才是1，否则是0。比如2 & 3， 2的二进制表示是10，3的二进制表示是11，结果二进制表示10，还是2；

|是或的意思，二进制位只要一个为1，结果就是1.
2. |=这个是简写， a |= b; 相当于 a = a | b;

//拿出astr变量中每个字符循环
for char in astr:
     //每个字符都有一个ASCII码值， move_bit计算的就是与a的偏移量， 比如ord('b')-ord('a') = 1
     move_bit = ord(char) - ord('a')
     //1 左移 move_bit位后 和mark 相与 不为0，输出false  ----（不懂可以查一下二进制位移操作）
     if mark & (1 << move_bit) != 0
         print(False)
     else:
         //这段代码的作用是，用不通的二进制位来标记字符出现。
         mark = mark | (1 << move_bit)
print(True)

看代码，应该是找字符串中有没有重复的字符。
比如cbc字符。mark来表示字符出现。
循环：
c=> mark = 100
cb => mark = 110
循环到cbc的时候，if条件 就会有 100 & 110 结果是100，不为0 ，就会输出false