ZZZ___bj的博客

题目链接：https://leetcode-cn.com/problems/power-of-four/ 参考题目解题链接：(刷题Leetcode231 2 的幂) https://blog.youkuaiyun.com/ZZZ___bj/article/details/117402516?spm=1001.2014.3001.5501 题解思路： 普通思想（使用循环）： 将“刷题Leetcode231 2 的幂”中2换为4，对4取余，对4整除 进阶思想（不使用循环）： 1.判断是否是2的幂（&） 2.

题目地址：https://leetcode-cn.com/problems/power-of-two/ 题解思想： 普通思想（使用循环）： 1. 2的幂，首先排除0与负数，都为false 2. 对2取余，若出现余数不为0，则代表不能被2整除，为false。若余数为0，则循环除以2再取余。 3. 若最后为1，则代表一直被2整除结束，为true 进阶思想（不使用循环）： 普通题解代码： def isPowerOfTwo(n): if(n <= 0): return Fa

题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 题解思路： 1. 先排序（不排序则超时） 2. 循环看相邻元素是否有相同的，有直接return 注意：python中，排序函数为sorted，nums = sorted(nums)，则nums列表才真正变化 题解代码： class Solution(object): def findRepeatNumber(self, nums)

题目地址链接：https://leetcode-cn.com/problems/total-hamming-distance/ 题解思路： 大致思路: 1. 计算数组中每两个数字的汉明距离和 2. 若长度为n的数组的所有元素二进制的第i位共有c个1，n−c个0，则些元素在二进制的第i位上的汉明距离之和为c⋅(n−c) 3. 使用十进制转二进制的方法判断第i位是否为0或1 详细思路： 比如有3个数(用二进制表示) (方向从右到左<-，分别为第1位、第2位...) 第一个数 a: 1 0