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