摘要：
思路： 暴力，直接超时。问题在于如何解决需要两重循环nums数组和循环判断每个位的不同所耗时间。 如果我们通过每次遍历nums数组的同时位移i位，这样只需要 O(n)的循环，虽然这里有一个i需要递增，但是一个常数，i最大为30. 那么这个方法如何判断汉明距离呢？ 我们想 一个数num，他的第i位为 阅读全文
摘要：
思路： .....原来我没做过吗..... 4的幂已经说了 n&(n-1)==0 就能过滤掉奇数了，因为二进制每一位都是2的幂，那么剩下的都是为2的幂的偶数了 class Solution { public: bool isPowerOfTwo(int n) { return (n>0)&&((n& 阅读全文
摘要：
思路： 哭了，我只想能想到循环，想到位运算也只能想到循环位移。 然后就去看题解了。 题解是使用 判断是否为2的幂的方法，又哭了，我不是写过这个题了吗...... 好吧，那这次就在巩固一次。 用的方法是定义一个常数 用16进制表示就为(0xaaaaaaaa),换成二进制0xa=1010，相当于我4的倍 阅读全文