231.2的幂

最新推荐文章于 2024-09-14 21:07:20 发布
最新推荐文章于 2024-09-14 21:07:20 发布
阅读量115 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43425544/article/details/111402736
版权

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

bool isPowerOfTwo(int n){
    return ( (n > 0) && ((n & (n -1)) == 0) );
}

思路：2的幂次方的特征就是二进制形式时只有一位是1，其他位都是0。这种形式的只要在此基础上减1，开始位都会变成1，这样的两个数与运算时就会等于0。
在这里插入图片描述
还有2的幂次方大于0

一个的朝圣
关注
专栏目录
231. 2的幂
LITTENg的博客
06-19 295
题目分析： 除了特殊数字1之外，凡是2的幂的整数，在整除2的时候余数都为0，并且一直除以2最后总能得到商是1。 此外还需要注意0这个情况。 //C++ class Solution { public: bool isPowerOfTwo(int n) { while(n >= 2 && n % 2 == 0){ ...
LeetCode 231. 2的幂
江江的博客
04-21 775
题目描述： 2的幂        给定一个整数，写一个函数来判断它是否是2的幂。代码：class Solution { public: bool isPowerOfTwo(int n) { if(n < 1) return false; while(n != 1) { if(n%2 == 1) return false; ...
231. 2 的幂
lgz0921的博客
05-30 108
题目链接：https://leetcode-cn.com/problems/power-of-two/ 思路：首先li'yon
LeetCode 231. 2的幂 Python
ma412410029的博客
06-07 618
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1 输出: true 解释: 20 = 1示例 2:输入: 16 输出: true 解释: 24 = 16示例 3:输入: 218 输出: falseclass Solution: def isPowerOfTwo(self, n): z = bin(n)[2:] if(z[0]!='...
leetcode 231.2的幂
EngineerHe的博客
11-27 637
leetcode 231.2的幂 题目描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解题思路 方法一： 采用位运算的方式，一个数的幂次方肯定是一个整数，所以对于小于零的数，全部是false；如果一...
LeetCode 231. 2 的幂
数据结构和算法
08-16 283
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载 下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ 提取码：6666 public boolean isPowerOfTwo(int n) { //非正数不可能是2的幂，直接返回false if (n <= 0) return false; //如果是偶数就一直除以2.
Leetcode 231. 2的幂 C++
weixin_43750513的博客
06-25 146
Leetcode 231. 2的幂 题目 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 测试样例 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 题解 数学 利用换底公式，可以讲以2为底的对数函数转化为以e为低，求得指数。之后再判断pow函数，判断2的指数次幂是不是n。详细过程见代码 代码 bool isPowerOfTwo(int n) {
LeetCode——231.2的幂
weixin_44750790的博客
05-30 104
2的幂
231. 2 的幂（快速幂）
aixuexi8869的博客
12-12 338
231. 2 的幂 难度简单442收藏分享切换为英文接收动态反馈 给你一个整数n，请你判断该整数是否是 2 的幂次方。如果是，返回true；否则，返回false。 如果存在一个整数x使得n == 2x，则认为n是 2 的幂次方。 示例 1： 输入：n = 1 输出：true 解释：20 = 1 示例 2： 输入：n = 16 输出：true 解释：24 = 16 示例 3： 输入：n = 3 输出：false 示例 4： 输入：n = 4 输出：...
MangoDowner#clear-leetcode#231.2的幂1
07-25
1、如果一个数是2的n次方，那么一直对该数字右移操作，最后一定能得到0 2、且移动过程中得到的数字都能被2整除 1、如果一个数num是2的n次方，那么这个数对应
NoCodeNolife-cloud#leetcode-Practice-Questions#231. 2 的幂1
07-25
示例 1：输入：n = 1解释：20 = 1示例 2：输入：n = 16解释：24 = 16示例 3：输入：n = 3输出：false示例 4：输入：n = 4
8 递归——231. 2的幂 ★
最新发布
rainchxy的博客
09-14 188
给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n == 2^x，则认为n是2的幂次方。
375. 猜数字大小 II
weixin_43425544的博客
03-30 270
我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。 每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。 然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出.
306. 累加数
weixin_43425544的博客
02-14 238
累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/additive-number 著作权归领扣网络.
416. 分割等和子集
weixin_43425544的博客
04-13 235
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/partition-equal-subset-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 bool canPartition(int* nums, int numsSize){ int sum = .
413. 等差数列划分
weixin_43425544的博客
04-05 223
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件，则称子数组(P, Q)为等差数组： 元素 A[P], A[p + 1], …, A[Q - 1].
403. 青蛙过河
weixin_43425544的博客
04-04 210
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。 如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。 另请注.
169. 多数元素
weixin_43425544的博客
12-13 200
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 int majorityElement(int* nums, int numsSize){ int ret = nums[0].
使用kotlin解决这个问题：326. 3 的幂 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：true 示例 2： 输入：n = 0 输出：false 示例 3： 输入：n = 9 输出：true 示例 4： 输入：n = 45 输出：false 提示： -231 <= n <= 231 - 1
05-29
3的幂问题的代码： ```kotlin fun isPowerOfThree(n: Int): Boolean { return n > 0 && 1162261467 % n == 0 } ``` 解题思路： 我们可以使用数学的方法来解决此问题。首先我们知道，如果一个数是 3 的幂次方，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值