摘要：
首先，应该了解一些基本的位运算操作和基础知识： <1> 等式 -n = ~ (n-1) = ~n +1 (-n 等于各位取反后加1); <2> 获取整数 n 的二进制最后一个1的方法：-n&n 或 (~n+1)&n 或 ~（n-1）&n 如： n=010100 ,则 -n = 101100 ,n&- 阅读全文
摘要：
题目描述： 一个数组中只有一个数出现了1次，其他的数都出现了K次，请输出出现了1次的那个数。 原理： K个相同的K进制数之间做不进位的加法，结果为0，如，2个2得0 ，10个5得0 ....... 解题思路： 将所有的数转化成为K进制，然后做K进制的不进位加法运算，得出的结果再有K进制转换位10进制 阅读全文