LeetCode 342. 4的幂附带《Effective C++》pdf电子书

题目描述：

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

示例 1:

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

输入: 5
输出: false

解法分析：

一道easy级别的数学题。很容易发现，4的幂一定是最高比特位为1，然后带n个0，且n必须为偶数。

class Solution {
public:bool isPowerOfFour(int num) {int bit_0_cnt = 0;int bit_1_cnt = 0;int tmp = num;do {if (tmp & 0x1) {++bit_1_cnt;} else {++bit_0_cnt;}if (bit_1_cnt > 1) {return false;}tmp >>= 1;} while (tmp);return bit_1_cnt == 1 && ((bit_0_cnt & 0x1) == 0);}
};

上述代码用C++编写，学习C++推荐Effective C++ 第三版（中文）电子书pdf下载链接:
链接: https://pan.baidu.com/s/1QNMlG_b_uRA5frwpJ3JXFQ

提取码获取方式：关注微信公众号ziyuanjihe88，回复关键字:1150

LeetCode 342. 4的幂附带《Effective C++》pdf电子书相关推荐

LeetCode 342. 4的幂附带《Effective C++》pdf版下载
题目描述给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌.前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌"( ...
LeetCode 342. 4的幂（位运算）
文章目录 1. 题目 2. 解题 2.1 通用解法 2.2 找规律 1. 题目给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: t ...
leetcode刷题笔记342 4的幂
题目描述: 给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂. 示例: 当 num = 16 时 ,返回 true . 当 num = 5时,返回 false. 问题进阶:你能不 ...
【Leetcode | 12】342. 4的幂
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 方法一: class Sol ...
LeetCode 326. 3的幂
1. 题目给定一个整数,写一个函数来判断它是否是 3 的幂次方. 示例 1: 输入: 27 输出: true示例 2: 输入: 0 输出: false示例 3: 输入: 9 输出: true示例 4 ...
LeetCode 231. 2的幂 LeetCode 338. 比特位计数（2进制1的个数）
文章目录 1. 题目信息 2. 解题拓展:求一个数n的2进制有多少个1? LeetCode 338 1. 题目信息给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1:输入: 1 输 ...
leetcode算法总结 —— 快速幂算法
文章目录 1. 引出快速幂算法 2. 简化语句 3. 使用位运算来提升性能 4. 对应leetcode题型参考的是大神的文章,这篇文章相当好 https://blog.csdn.net/qq_197 ...
342. 4的幂【简单】
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 来源:力扣(LeetCode ...
[leetcode] 342. Power of Four
题目 Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: ...

LeetCode 342. 4的幂附带《Effective C++》pdf电子书

题目描述：

解法分析：

LeetCode 342. 4的幂附带《Effective C++》pdf电子书相关推荐

最新文章

热门文章

LeetCode 342. 4的幂 附带《Effective C++》pdf电子书

题目描述：

解法分析：

LeetCode 342. 4的幂 附带《Effective C++》pdf电子书相关推荐

最新文章

热门文章

LeetCode 342. 4的幂附带《Effective C++》pdf电子书

LeetCode 342. 4的幂附带《Effective C++》pdf电子书相关推荐