shopee算法题
-
虾皮算法编程题怎么做
题目描述:给定一个正整数,实现一个函数来判断它是否是2的幂次方。输入:正整数输出:True或False示例:输入: 16 输出: True输入: 218输出: False思路:如果一个数是2的幂次方,那么它的二进制表示中只有一个1,并且这个1出现在最高位上。例如,4的二进制表示为100,8的二进制表示为1000,16的二进制表示为10000,依此类推。因此,我们可以使用位运算,根据上述规律来判断一个数是否是2的幂次方。代码实现:```pythondef isPowerOfTwo(n: int) ˃ bool:...