LeetCode 342. Power of Four

jiekechoo 发布于2019-07-31 10:16 / 1079人阅读

摘要：描述给定一个整数位有符号整数，请编写一个函数来判断它是否是的幂次方。出现在奇数位，那么此数与与运算为本身。何睿何睿数字不为零的二级制只有一个中的位置出现在第位，或第位，或第位源代码文件在这里。

Description

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example 1:

Input: 16
Output: true
Example 2:

Input: 5
Output: false
Follow up: Could you solve it without loops/recursion?

描述

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true
示例 2:

输入: 5
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

思路

一个数若是 4 的幂次方，那么这个数的二进制表示只有一个 1。

并且这个数的1 出现在（从右往左）第 1，或 3，或 5 ，或 7 ... 位。

一个数 num 只有一个 1 那么，num 和 num -1 与运算结果为 0。

1 出现在奇数位，那么此数与 1010101010101010101010101010101 与运算为 num 本身。

# -*- coding: utf-8 -*-
# @Author:             何睿
# @Create Date:        2019-04-08 16:58:04
# @Last Modified by:   何睿
# @Last Modified time: 2019-04-08 17:11:49


class Solution:
    def isPowerOfFour(self, num: "int") -> "bool":
        # num 数字不为零
        # num 的二级制只有一个 1
        # num 中 1 的位置出现在第 1 位，或第 3 位，或第5 ... 位
        return num != 0 and num & (
            num - 1) == 0 and num & 0b1010101010101010101010101010101 == num

源代码文件在这里。
©本文首发于何睿的博客，欢迎转载，转载需保留文章来源，作者信息和本声明.

云服务器 GPU云服务器 Four LeetCode LeetCode_String Power

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/43533.html

[Leetcode] Power of Two and Power of Four 二之幂四之幂

摘要：整除法复杂度时间空间思路最简单的解法，不断将原数除以，一旦无法整除，余数不为，则说明不是的幂，如果整除到，说明是的幂。二进制位计数法复杂度时间空间思路的幂有一个特性，就是它的二进制表达中只有开头是，后面全是。 Power of Two Given an integer, write a function to determine if it is a power of two. 整除法...

荆兆峰 2019-08-14 16:11 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
[LeetCode] Power of Two, Power of Three, Power of

三道基本相同的题目，都可以用位操作、递归和迭代来做。 Power of Two 1. Bit Manipulation -- 2 ms beats 21.88% public class Solution { public boolean isPowerOfTwo(int n) { return n>0 && (n&(n-1))==0; } } 2. Iterat...

pingink 2019-08-14 15:47 评论0 收藏0
leetcode231. Power of Two

摘要：题目要求判断一个整数是否是的幂。思路和代码当我们从二进制的角度来看，这个题目就非常简单了。其实题目的要求等价于该整数对应的二进制数中，一共有几个。该题目的难点在于考虑边界情况，比如，即。题目要求 Given an integer, write a function to determine if it is a power of two. 判断一个整数是否是2的幂。思路和代码当我...

JessYanCoding 2019-08-15 13:58 评论0 收藏0