文档章节

342. Power of Four

初雪之音
 初雪之音
发布于 2017/02/24 20:46
字数 187
阅读 17
收藏 0

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.

Hint

为什么要利用num-1后能不能整除3判断,很多人各种数学证明,其实从二进制角度很好理解证明。num减1后得到的数字末尾全为1,3的二进制是……11,那么从最低位算起有偶数个1的数字都能整除3,奇数个不能整除。自然4的幂减1后为偶数个1。

Code

public class Solution {
    public boolean isPowerOfFour(int num) {
		boolean result = false;

		if (num > 0) {
			if (((num & (num - 1)) == 0) && ((num - 1) % 3 == 0)) {
				result = true;
			}
		}

		return result;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 44
博文 265
码字总数 148651
作品 0
广州
程序员
Leetcode 342. Power of Four

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Version 3 Reference https://leetcode.com/problems/power-of-four/description/......

SnailTyan
09/04
0
0
安森美半导体在2017 PCIM展示不断增强的电源半导体技术实力

彰显公司应对汽车、工业及通信领域挑战的能力 Power Conversion & Intelligent Motion (PCIM) 2017—9号厅342号展台 —2017年5月12日 —推动高能效创新的安森美半导体(ON Semiconductor,美国...

玄学酱
03/30
0
0
LeetCode - 326, 342, 231 Power of Three, Four, and Two

1. 问题 231. Power of Two: 判断一个整数是否是2的n次方,其中n是非负整数 342. Power of Four: 判断一个整数是否是4的n次方,其中n是非负整数 326. Power of Three: 判断一个整数是否是3的...

~yzhu
2017/08/30
0
0
haproxy不能重启 ,牛牛们快来帮帮小弟 异常信息如下:

[ALERT] 342/182315 (5022) : parsing [/etc/haproxy/haproxy.cfg:1]: unknown keyword 'Global' out of section. [ALERT] 342/182315 (5022) : parsing [/etc/haproxy/haproxy.cfg:2]: unkn......

larry_xiang
2014/12/09
1K
6
android5.0以上版本调用jni崩溃

在Android调用这个接口总会出现Fatal signal 11 (SIGSEGV), code 1。。。错误 log如下: 02-29 20:34:12.302: E/Test(16577): Step1:Function:initconfigfrom_xml,type:8 02-29 20:34:12.302......

tsmaomaoyu
2016/02/29
2.1K
13

没有更多内容

加载失败,请刷新页面

加载更多

阿里开源的 java 诊断工具—— Arthas

Arthas 是 阿里巴巴最近开源出来的一个针对 java 的工具,主要是针对 java 的问题进行诊断! 一、概述 这个工具可以协助你做下面这些事情: 这个类是从哪个 jar 包加载而来的? 为什么会报各...

xiaomin0322
14分钟前
0
0
去除shell read 读取的最后一个字符

# 读取管道数据cat | while read line; do echo $line # 此时 line包含 \n or \r\ndone# 去除 read 读取的特殊字符line=${line%?} # 去除最后一个字符...

tigerBin
14分钟前
0
0
Qt之listView设置编辑状态

QListView默认是可以编辑的,可以用setEditTrigers设置QListView的条目是否可以编辑,以及如何进入编辑状态。比如: ui->listView->setEditTriggers(QAbstractItemView::DoubleClicked | QAb...

OceanStar
15分钟前
0
0
Linux批量替换

sed -i "s/http://cache.co188.com///image.co188.com/g" grep http:\/\/image.co188.com -rl . *.html sed -i "s/http://cache.co188.com///cache.co188.com/g" grep http:\/\/cache.co188.......

cpaku
24分钟前
0
0
设置plsql永久注册码

填写注册码: Product Code:4t46t6vydkvsxekkvf3fjnpzy5wbuhphqz serial Number:601769 password:xs374ca...

小橙子的曼曼
29分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部