文档章节

342. Power of Four

初雪之音
 初雪之音
发布于 2017/02/24 20:46
字数 187
阅读 19
收藏 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;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 47
博文 268
码字总数 150009
作品 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的...

rgvb178
2017/08/30
0
0
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
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

没有更多内容

加载失败,请刷新页面

加载更多

Spirng事务简单入门

一、概述 spring支持编程式事务管理和声明式事务管理两种方式: 1.编程式事务管理使用TransactionTemplate或者直接使用底层的PlatformTransactionManager。对于编程式事务管理,spring推荐使...

嘴角轻扬30
2分钟前
0
0
独立IP被恶意绑定域名处理办法

80端口: listen 80 default_server; server_name _; return 444; 443端口: listen 443 ssl default_server; server_name _; 加上证书路径 return 444;...

会当凌绝顶
5分钟前
0
0
RabbitMQ+PHP 教程五(Topics)

开始 在前面的教程中,我们改进了日志系统。我们使用的是一种直接广播方式,而不是只使用一种直接(direct)广播方式的fanout交换机,从而获得了有选择地接收日志的可能性。 虽然使用直接direc...

hansonwong
12分钟前
0
0
未来Linux Kernel 将不支持可变长数组VLA

但使用 VLA 会存在问题,包括增加运行时开销——因为数组长度需要在运行时确定; LLVM Clang 编译器不支持结构内 VLA,它只支持 C99 风格的 VLA;存在安全隐患。Linus Torvalds 对 VLA 的使用...

linux-tao
14分钟前
0
0
给Jenkins增加Linux奴隶节点

Add linux slave node in the Jenkins https://mohitgoyal.co/2017/02/14/add-linux-slave-node-in-the-jenkins/ https://www.howtoforge.com/tutorial/ubuntu-jenkins-master-slave/ https:......

圣洁之子
15分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部