LeetCode 231,326,342 --Power of Two & Three & Four
来源:互联网 发布:ug编程模具 编辑:程序博客网 时间:2024/05/17 07:53
Given an integer, write a function to determine if it is a power of two & three & four.
Two:这几个题,都可以用同一种解法,用当前数一直整除另一个数,一旦无法整除,且余数不为0;则说明不是 2& 3& 4的幂:
<span style="font-size:14px;">public class Solution { public boolean isPowerOfThree(int n) { if(n <= 0) return false; while(n % 3 == 0){ n = n/3; } return n == 1; }}</span>
2的幂的另一种解法,减一相与法,如果一个数与减1想与为0 ,则是2的幂数。
<span style="font-size:14px;">public class Solution { public boolean isPowerOfTwo(int n) { return (n & (n-1)) == 0 && n > 0; }}</span>
0 0
- LeetCode 231,326,342 --Power of Two & Three & Four
- Leetcode Power of Two/Three/Four
- Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four
- 【leetcode】326. Power of Three 231. Power of Two 342. Power of Four
- [LeetCode]Power of Four/Power of Three/Power of Two(Java)
- [LeetCode]231. Power of Two&326. Power of Three&342. Power of Four
- leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four
- Power of two,power of three,power of four
- <LeetCode OJ> 231 / 342 Power of (Two / Four)
- 231,338,326,Power of Two(Three,Four)Counting Bits 类似的技巧题
- [LeetCode] Power of Three | Power of Two
- LeetCode 231 Power of Two AND LeetCode 326 Power of Three
- 231./ 326. /342. Power of Four/ Three /Two
- (LeetCode 342) Power of Four
- 【LeetCode-342】Power of Four
- Power of Four leetcode 342
- Leetcode Power of Four 342
- LeetCode 342 Power of Four
- CSS 中 # 和 . 的区别
- OpenCV学习笔记(八) 边缘、线与圆的检测
- 仿微信公众号发送到桌面快捷方式
- 【宝宝总是饿1】C#如何与数据库相连?
- sql server2008 R2 各个版本的区别与选择
- LeetCode 231,326,342 --Power of Two & Three & Four
- CyanogenMod 11.0模拟器goldfish的编译方法及下载地址
- spring-boot整合Mock进行单元测试
- php中GD的使用
- OpenCV学习笔记(七) 图像金字塔 阈值 边界
- Vert.x 核心模块 编写TCP服务器端(五)
- Java线程:volatile关键字
- cat 命令
- OpenCV学习笔记(六) 滤波器 形态学操作(腐蚀、膨胀等)