标签：位运算

本文分两部分，第一部分列举几个有趣的位操作，第二部分讲解算法中常用的n&(n-1)操作，顺便把用到这个技巧的算法题列出来讲解一下。因为位操作很简单，所以假设读者已经了解与、或、异或这三种基本操作。一、几个有趣的位操作利用或操作|和空…