摘要: 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 思路: 首先x==0,直接返回0,避免后续1/x报错n为负数,x变成1/x,n=-n使用幂的思想,当n对应的二进制末尾为1的时候,说明当前x应该算入到res中,更新res;如果不为1,那么 阅读全文
posted @ 2022-03-16 10:42 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。 思路1:10进制转2进制,判断余数是否为1即可 class Solution: def hammingWeight(self, n: int) -> int: if n 阅读全文
posted @ 2022-03-16 10:27 小Aer 阅读(4) 评论(0) 推荐(0) 编辑