leetcode刷题笔记342 4的幂

题目描述:

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时，返回 true 。当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？

题目分析:

如231题同样思路，还是通过位操作来解决这道

首先判断下输入为0和负数的情况

然后分析4的幂的特点0，4,16

化为二进制0,0100,00010000

跟求2的幂不同的是此处少了2,8

化为2进制 ,0010,00001000

0	0	0	0	0	1	0	0
0	0	0	0	1	0	0	0

我们尝试使用位操作将2,8过滤掉

解答代码：

C++版：

class Solution {
public:bool isPowerOfFour(int n) {if (n<=0) return false;return  ((n&(n-1))==0 && ((n&0x55555555)));}
};

Code

Python版：

class Solution:def isPowerOfFour(self, num):"""
        :type num: int:rtype: bool"""
        if num<=0:return Falsereturn  ((num&(num-1))==0 and (bool(num&0x55555555)))

Code

转载于:https://www.cnblogs.com/qflyue/p/8973355.html

leetcode刷题笔记342 4的幂相关推荐

LeetCode刷题笔记汇总
LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
卷进大厂系列之LeetCode刷题笔记：二分查找（简单）
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述涉及算法题目解答学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给定一个 n 个元素有序的(升序) ...
LeetCode刷题笔记2——数组2
LeetCode刷题笔记2--数组2 重塑数组题目在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原 ...
小何同学的leetcode刷题笔记基础篇（01）整数反转
小何同学的leetcode刷题笔记基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作操作(1):对10取余 ...
【leetcode刷题笔记】动态规划
#[leetcode刷题笔记]动态规划石子游戏 public boolean stoneGame(int[] piles) {int N = piles.length;// dp[i][j] is ...
LeetCode刷题笔记-动态规划-day4
文章目录 LeetCode刷题笔记-动态规划-day4 55. 跳跃游戏 1.题目 2.解题思路 3.代码 45. 跳跃游戏 II 1.题目 2.解题思路 3.代码 LeetCode刷题笔记-动态规划 ...
LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
LeetCode刷题笔记第6题：Z字形变换
LeetCode刷题笔记第6题:Z字形变换想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列.当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表, ...
leetcode刷题笔记——二分查找
leetcode刷题笔记--二分查找目前完成的贪心相关的leetcode算法题序号: 中等:80,81 困难:4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com ...

leetcode刷题笔记342 4的幂

题目描述:

题目分析:

解答代码：

leetcode刷题笔记342 4的幂相关推荐

最新文章

热门文章