文档章节

LeetCode(65)-Power of Four

fengsehng
 fengsehng
发布于 2016/11/09 09:16
字数 182
阅读 2
收藏 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?

思路:

  • 题意是判断一个32位的符号整数是不是4的次方
  • 对于2的次方的判断是n&(n-1)== 0
    10 => 2
    100 => 4
    1000 => 8
    10000 => 16
    100000 => 32
    1000000 => 64
    10000000 => 128
    100000000 => 256
    1000000000 => 512
    10000000000 => 1024
    100000000000 => 2048
    1000000000000 => 4096
    10000000000000 => 8192
    100000000000000 => 16384
    由图中观察可以看出来,4的次方,1都在从右往左数的奇数位,1,3,5等
    所有从2的次方移除4的次方,与上01010101010101010101010101010101,十六进制是0x555555555

代码:

public class Solution {
    public boolean isPowerOfFour(int num) {
        return num > 0 && (num&(num -1)) == 0 && (num & 0x55555555) != 0;
    }
}

© 著作权归作者所有

共有 人打赏支持
fengsehng
粉丝 4
博文 284
码字总数 214494
作品 0
朝阳
程序员
leetcode: power of three 三种解法

一、题目 leetcode 上有这么一道题,power of three. 题目如下: Given an integer, write a function to determine if it is a power of three. 要求: Could you do it without using any ......

u011303443
2017/08/01
0
0
Leetcode日记6

(2015/11/28) LeetCode 303 Range Sum Query - Immutable:(Easy) 1)超时的算法:每次调用sumRange函数进行一次累加运算。 2)不超时的算法:改变数组的内容,存储从0下标到当前下标所有...

fxdhdu
2015/11/28
73
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
Leetcode 326. Power of Three

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

SnailTyan
09/04
0
0
LeetCode:Power of Three - 数字三的幂

1、题目名称 Power of Three(数字三的幂) 2、题目地址 https://leetcode.com/problems/power-of-three/ 3、题目内容 英文:Given an integer, write a function to determine if it is a ......

北风其凉
2016/01/11
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

你为什么在Redis里读到了本应过期的数据

一个事故的故事 晚上睡的正香突然被电话吵醒,对面是开发焦急的声音:我们的程序在访问redis的时候读到了本应过期的key导致整个业务逻辑出了问题,需要马上解决。 看到这里你可能会想:这是不...

IT--小哥
今天
2
0
祝大家节日快乐,阖家幸福! centos GnuTLS 漏洞

yum update -y gnutls 修复了GnuTLS 漏洞。更新到最新 gnutls.x86_64 0:2.12.23-22.el6 版本

yizhichao
昨天
5
0
Scrapy 1.5.0之选择器

构造选择器 Scrapy选择器是通过文本(Text)或 TextResponse 对象构造的 Selector 类的实例。 它根据输入类型自动选择最佳的解析规则(XML vs HTML): >>> from scrapy.selector import Sele...

Eappo_Geng
昨天
4
0
Windows下Git多账号配置,同一电脑多个ssh-key的管理

Windows下Git多账号配置,同一电脑多个ssh-key的管理   这一篇文章是对上一篇文章《Git-TortoiseGit完整配置流程》的拓展,所以需要对上一篇文章有所了解,当然直接往下看也可以,其中也有...

morpheusWB
昨天
5
0
中秋快乐!!!

HiBlock
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部