leetcode342合理运用位操作判断4的幂
2024-04-10 18:43:33
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?
我的解法极其垃圾，建议不要看。
public class Solution {
public boolean isPowerOfFour(int num) {
if(num == 0 || (num != 1 && num % 4 != 0))
return false;
else if(num == 1 || num == 4)
return true;
else
return isPowerOfFour(num/4);
}
}
解释一下高手的解法。
public boolean isPowerOfFour(int num) {
return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0;
//0x55555555 is to get rid of those power of 2 but not power of 4
//so that the single 1 bit always appears at the odd position
}
要满足一个数是四的n阶指数如16，64这种，上面给出的解法意思就是要满足三个条件。
1、大于零
2、比它小1的数相与为0，简单的说，这个数的二进制表示的时候只能有一个1，其他的均为0
3、这个唯一的1必须正确的位置上面，
0x55555555 十六进制数，是01010101010101010101010101010101
和这个数相与如果结果不为那么1就在01010101010101010101010101010101的1的位置上面，只有一个1且还在这些位置上面的数都是满足条件的。
最新文章
- content相关属性
- Longest Substring Without Repeating Characters（Difficulty: Medium）
- ios CGRect
- xmind的第八天笔记
- Swift面向对象基础（上）——Swift中的类和结构体（上）
- 记录几种有关libsvm格式数据的list和dict用法
- JNDI初认识
- Jq 遍历 全选 全不选 反选
- 成都Java培训机构太多，该如何选择呢？
- Python 描述符是什么？以及如何实现
- Linux学习方法和心态
- 从xampp到phpmyadmin
- Thinkphp5.1 模板路径报错
- Ubuntu 16.04出现：Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/cache/app-info -a -e /usr/bin/appstreamcli; then appstreamcli refresh > /dev/null; fi'
- Node.js web发布到AWS ubuntu 之后，关闭Putty，Node 项目也随之关闭的解决办法
- caffe-ssd
- CentOS7下 将django工程部署到Apache2.4上
- 过滤掉文本中的javascript标签代码
- Yosimite 系统 “发生意外错误（错误代码-50）” （记一次macbook pro(mid2012) 自主维修排错经历）
- Intel产品AMT本地及远程提权漏洞（CVE-2017-5689）复现 【转载自freebuf.com】