文档章节

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;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 48
博文 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
2018/09/04
0
0
安森美半导体在2017 PCIM展示不断增强的电源半导体技术实力

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

玄学酱
2018/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
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
2.2K
6
Spring security小问题,求助AccessDeniedException异常抛出

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

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

没有更多内容

加载失败,请刷新页面

加载更多

如何在 Linux 系统查询机器最近重启时间

在你的 Linux 或类 UNIX 系统中,你是如何查询系统上次重新启动的日期和时间?怎样显示系统关机的日期和时间? last 命令不仅可以按照时间从近到远的顺序列出该会话的特定用户、终端和主机名...

来来来来来
今天
2
0
Redis协议是什么样的

前言 我们用过很多redis的客户端,有没有相过自己撸一个redis客户端? 其实很简单,基于socket,监听6379端口,解析数据就可以了。 redis协议 解析数据的过程主要依赖于redis的协议了。 我们...

春哥大魔王的博客
今天
4
0
乱入Linux界的我是如何学习的

欢迎来到建哥学Linux,咳!咳!咳!开个玩笑哈,我是一个IT男,IT界的入门选手,正在学习Linux。 在之前,一直想进军IT界,学习IT技术,但是苦于没有人指导,也不知道学什么,最开始我自己在...

linuxCool
今天
4
0
携程Apollo统一配置中心的搭建和使用(java)

一.Apollo配置中心介绍 1、What is Apollo 1.1 Apollo简介 Apollo(阿波罗)是携程框架部门研发的开源配置管理中心,能够集中化管理应用不同环境、不同集群的配置,配置修改后能够实时推送到...

morpheusWB
今天
3
0
远程获得的有趣的linux命令

使用这些工具从远程了解天气、阅读资料等。 我们即将结束为期 24 天的 Linux 命令行玩具日历。希望你有一直在看,如果没有,请回到开始,从头看过来。你会发现 Linux 终端有很多游戏、消遣和...

Linux就该这么学
今天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部