摘要:
题目:给你一个int型的整数,返回它二进制中1的个数,注意可能给负数 思路:用无符号右移可以解决负数的情况,while循环的条件要变成不等于0 注:>>>:无符号右移,高位补0;>>:右移,高位补符号位; 阅读全文
摘要:
题目:给你一个数n,判断n是不是某个数的幂,,这个数题目里会给出,leetCode上有三道题,分别是2的幂,3的幂,4的幂 思路:方法都一样,while循环而已 阅读全文
摘要:
题目:给一个从0到n的数组递增,里面少一个,求少的这个,例如[0,2,3],输出1,别被给的例子迷惑,也可能数组是乱序的。。。。 思路:题目要求O(n),考虑位运算,先异或0到n所有数,再异或数组的每个数。即为所求 阅读全文