摘要：
初始时有 n 个灯泡处于关闭状态。 对某个灯泡切换开关意味着：如果灯泡状态为关闭，那该灯泡就会被开启；而灯泡状态为开启，那该灯泡就会被关闭。 第 1 轮，每个灯泡切换一次开关。即，打开所有的灯泡。 第 2 轮，每两个灯泡切换一次开关。 即，每两个灯泡关闭一个。 第 3 轮，每三个灯泡切换一次开关。 阅读全文
摘要：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数 正解： class Solution: def addDigits(self, num: int) -> int: def pending_num(num): sum = 0 while num: sum += num % 10# 阅读全文
摘要：
给定一个整数 n，返回 n! 结果尾数中零的数量。 包含5的就可以，因为出现5就意味着肯定有2， class Solution: def trailingZeroes(self, n: int) -> int: count=0 while n>=5: count+=n//5 n/=5 return 阅读全文
摘要：
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 class Solution: def hasAlternatingBits(self, n: int) -> bool: tmp = n^(n>>1) return tmp&(tmp+ 阅读全文
摘要：
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中，任意两个数之间汉明距离的总和。 错解： 暴力超时 class Solution: def totalHammingDistance(self, nums: List[int]) -> int: s=0 for i i 阅读全文
摘要：
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 class Solution: def hammingDistance(self, x: int, y: int) -> int: return bin(x^y).count(' 阅读全文
摘要：
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 class Solution: def hammingWeight(self, n: int) -> int: return bin(n).count("1") 阅读全文
摘要：
颠倒给定的 32 位无符号整数的二进制位 class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): str1 = bin(n) #转换为二进制字符串 str2 = str1[2:].zf 阅读全文
摘要：
编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数 不断除以2，3，5.直到等于1才是丑数 class Solution: def isUgly(self, num: int) -> bool: if num == 1: return True if num < 2 阅读全文
摘要：
给定一个整数，将其转化为7进制，并以字符串形式输出。 判断num是否大于0，是的话执行下面的步骤，否则结束； 将num模7得到的余数存入余数列表中，这里注意存入的时候就转成字符类型，同时从列表头部插入，方便后面的“倒取余”； 将num更新为num除以7得到的商（注意取整），跳转到1. class S 阅读全文
摘要：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-t 阅读全文
摘要：
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-f 阅读全文
摘要：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 class Solution: def isPowerOfTwo(self, n: int) -> bool: while n>1: n/=2 return n==1 阅读全文
摘要：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p 阅读全文