位运算：从基础到进阶

位运算是一种在计算机中非常高效的运算方式，它直接对整数的二进制位进行操作。在很多算法问题中，巧妙运用位运算可以大幅提升代码的执行效率。 今天我来分享一些经典的位运算问题，展示如何从基础到进阶运用位运算解决问题。 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 解法一：异或运算（基础） 这是位运算最经典的应用。异或的性质：两个相同的数异或结果为0，0和任何数异或结果为那个数。 public int singleNumber(...