342. Power of Four【easy】【python】
来源:互联网 发布:袁和平 知乎 编辑:程序博客网 时间:2024/06/05 16:58
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
Credits:
Special thanks to @yukuairoy for adding this problem and creating all test cases.
Subscribe to see which companies asked this question.
题目要求判断是不是4的幂。可以利用判断是否是2的幂的方法。
如果一个整数num是2的幂,则num&(num-1)==0,2的幂自然是4的幂,只需要再添加一个条件,即:二进制的num中0的个数是偶数个即可。
代码:
return num&(num-1)==0 and len(str(bin(num)[3:]))%2==0
0 0
- 342. Power of Four [easy] (Python)
- 342. Power of Four【easy】【python】
- Leetcode 342. Power of Four (Easy) (cpp)
- [leetcode: Python]342. Power of Four
- Easy-题目69:342. Power of Four(增补2)
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- nginx htpasswd在线生成器
- 二叉树的基本操作
- Jquery中的DOM操作 (六.样式操作)
- 58:Largest Rectangle in Histogram
- JavaScript—关系操作符:in、instanceof
- 342. Power of Four【easy】【python】
- 13(多线程)
- UVA
- 十二、####
- google map开发
- 使用json-lib将JSONObject转Java对象,JSONArray转Java集合
- GAT-解决车辆基本信息中,删除未返场的车辆时,错误提示信息Bug
- 用ListView自带的多选模式完成多选功能
- 升级GCC