文档章节

342. Power of Four

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

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 41
博文 245
码字总数 138595
作品 0
广州
程序员
安森美半导体在2017 PCIM展示不断增强的电源半导体技术实力

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

玄学酱 ⋅ 03/30 ⋅ 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 ⋅ 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 ⋅ 13

python有哪些方法可让list中的元素重复N次?

假设list a=["sf","342"....] 我要让每一次一个元素重复2次, 得到 ["sf","sf","342","342"....] 有哪些比较好的方法呢?希望不影响list中顺序 我现在的做法是a=["sf","342"....]*2 然后a=s...

幻视Vision ⋅ 2015/11/14 ⋅ 2

Python中如何使用yield,对于庞大迭代的优化处理

一直困扰于yield的使用,今天看到一篇不错的解释,虽然都是英文,不过不要紧,可以跳开,直接看代码的部分就能懂 Improve Your Python: 'yield' and Generators Explained Posted on Apr 07...

青鸾之旅 ⋅ 2013/08/02 ⋅ 3

Spring security小问题,求助AccessDeniedException异常抛出

Spring security问题 功能是实现了,跳转到了403页面 但是AccessDeniedException异常抛出在控制台 报错 (MyAccessDecisionManager.java:51) 50 //没有权限 51 throw new AccessDeniedExcep...

泡面的烙印 ⋅ 2016/04/15 ⋅ 0

Java EE 7 (JSR 342) 通过 JCP 评审

JCP has approved the following :- JSR 342 – 下一代的 Java 企业版 Java EE 7 JSR 340 – Java Servlet 3.3 JSR 341 – EL 3.0 JSR 343 – Java Message Service 2.0 JSR 344 – JSF 2.2 ......

红薯 ⋅ 2011/06/28 ⋅ 3

solr5.2.1整合web项目,执行查询的时候报语法错误。做demo的时候没有此类错误。求解!!!!

solr整合web项目,执行查询时报的错。 严重: Servlet.service() for servlet [mvc-dispatcher] in context with path [/webShopManager] threw exception [Request processing failed; neste......

GenMaxx ⋅ 2017/03/23 ⋅ 2

cxf 动态创建客户端 异常 Could not compile java files for

运行环境 Linux weblogic 10.3 JDK1.6.0_45 代码片段 public ClaimResponse getTaWsResponse(String method, ClaimRequest claim) { Long time = Calendar.getInstance().getTimeInMillis()......

_Simon ⋅ 2016/05/09 ⋅ 0

Activiti 问题 java.sql.SQLException: 无效的列类型

一月 21, 2016 6:18:14 下午 org.apache.catalina.core.StandardWrapperValve invoke SEVERE: Servlet.service() for servlet [springMVC] in context with path [/isperp] threw exception ......

lxiaod ⋅ 2016/01/21 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Android JNI 读写Bitmap的方法

Java层创建Bitmap,通过JNI将Bitmap传到C/C++进行处理 Java部分 public static native boolean greenBitmap(Bitmap bitmap); C/C++部分 JNIEXPORT jboolean JNICALL Java_com_test_Test_gree......

国仔饼 ⋅ 9分钟前 ⋅ 0

一次性让你懂async/await,解决回调地狱

什么是async? 欢迎留言讨论 async 函数是 Generator 函数的语法糖。使用 关键字 async 来表示,在函数内部使用 await 来表示异步。相较于 Generator,async 函数的改进在于下面四点: 内置执...

阿K1225 ⋅ 9分钟前 ⋅ 0

angular常用命令

.下载更新操作 1.利用npm下载angular的命令行工具AngularCLI: npm install -g @angular/cli 2.下载jquery: npm install --save jquery 3.更新npm: npm i -g npm 4.更新angular: ng update ......

消散了的诗意 ⋅ 12分钟前 ⋅ 0

window.print 页面打印

定义和用法 print() 方法用于打印当前窗口的内容。 语法 window.print(); window.print() 实际上,是浏览器打印功能菜单的一种程序调用。与点击打印功能菜单一样,不能精确分页,不能设置纸型...

初学者的优化 ⋅ 12分钟前 ⋅ 0

魔兽世界 7.0版本上 PVE装备全攻略

  T套 因为大家应该都会打穿副本的所以具体是哪个boss我就不说了。   T1: 所有套装都在【熔火之心】出   T2: 头原来是在【奥妮克希亚的巢穴】改到黑翼之巢的奈法利安了,腿是在【熔火之...

wangchen1999 ⋅ 13分钟前 ⋅ 0

java.math.BigDecimal使用小结

原文地址 java.math.BigDecimal使用小结 divide方法 使用BigDecimal.divide方法时一定要考虑: 除数是否为0 商是否是无限小数 正确的使用方式 判断除数是否为0,是0做另外的处理逻辑 调用除法...

666B ⋅ 16分钟前 ⋅ 0

关于qstring转char乱码问题。

if (OpenClipboard(NULL)) { HGLOBAL hgClip; EmptyClipboard(); QByteArray byay = FValue.toLocal8Bit(); //转latin编码 char *bochsrc_line = byay.data(); hgClip = GlobalAlloc(GMEM_DD......

backtrackx ⋅ 16分钟前 ⋅ 0

了解SSH加密和连接过程

介绍 SSH或安全shell是安全协议,也是安全管理远程服务器的最常用方式。通过使用多种加密技术,SSH提供了一种机制,用于在双方之间建立加密安全连接,对彼此进行身份验证,以及来回传递命令和...

吴伟祥 ⋅ 22分钟前 ⋅ 0

微信小程序

小程序的基础配置:导航栏和tabbar 在app.json文件中配置导航栏和tabrbar 导航栏的设置 设置导航,背景黑色,文字白色,文字内容 { "pages":[ "pages/index/index", "pages/logs/l...

上官清偌 ⋅ 25分钟前 ⋅ 0

【转】百度坐标坐标系之间的转换(JS版代码)

/** * Created by Wandergis on 2015/7/8. * 提供了百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换 *///定义一些常量var x_PI = 3.1415926535897932...

HAVENT ⋅ 27分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部