先附一张图
截图来自:https://mp.weixin.qq.com/s/dP3QNlVrwIKppPRwyJEmQA
总结就是:刷题时遇到需要位运算的时候,先想:
1.我要如何操作二进制位以取得我要的结果
2.我要如何将操作转换为位运算。
3.将1如何进行变形,可以达到目的。
在上图中,所有的运算,基本都是基于1的变形,从而实现对二进制串的某一位或者若干位进行操作。
先附一张图
截图来自:https://mp.weixin.qq.com/s/dP3QNlVrwIKppPRwyJEmQA
总结就是:刷题时遇到需要位运算的时候,先想:
1.我要如何操作二进制位以取得我要的结果
2.我要如何将操作转换为位运算。
3.将1如何进行变形,可以达到目的。
在上图中,所有的运算,基本都是基于1的变形,从而实现对二进制串的某一位或者若干位进行操作。