LeetCode第231题

最新推荐文章于 2019-10-10 15:05:09 发布
原创 最新推荐文章于 2019-10-10 15:05:09 发布 · 246 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#LeetCode #算法 #java

本文介绍了一种高效判断整数是否为2的幂次方的方法。通过按位与运算，若整数n与其减1后的结果按位与等于0，且n大于0，则n为2的幂次方。此方法简洁快速，适用于多种编程场景。

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

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

思路：给大家推荐一种最简单的方式，就是如果n是2的幂次方，则n和n-1按位与的话最终的结果为0。

public boolean isPowerOfTwo(int n) {
        if(n<=0){
            return false;
        }
        if((n&n-1)==0){
            return true;
        }
        return false;
    }

 

LeetCode 热题 100 回顾
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
11-19 8万+
力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法
LeetCode 面试经典 150 题回顾
最新发布
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
11-19 7万+
最经典 150 题，掌握面试所有知识点 面试经典 150 题 : 题目分析、解题思路、复杂度分析、代码展示
leetcode231
weixin_34068198的博客
04-19 118
public class Solution { public bool IsPowerOfTwo(int n) { return ((n & (n - 1)) == 0 && n > 0); } } https://leetcode.com/problems/power-of-two/#/description 转载于...
leetCode231
剑似生平
10-10 155
突然不舍，在华为实习的这段时光 class Solution { public: bool isPowerOfTwo(int n) { for(int i = 0;i<31;i++) { if(n == 1<<i) return 1; } return 0; } }; ...
LeetCode231. Power of Two
qq_39910168的博客
03-04 214
题目：判断一个整数n是否为2的幂次思路：将n按2倍缩小，判断其对2的余数，如果余数不为0，肯定不是2的倍数，注意0和1需要特殊判断。第二种方法是用按位与，加入一个数是2的倍数，那么这个数的二进制表示一定是最高位为1，其余位全为0，而n-1就是最高位为0，其余位全为1，这样的话n&amp;n-1的结果就为0，以此来判断这个数是否为2的幂次十分高效。...
Leetcode231 Power of Two
每天进步一点点
10-18 521
leetcode231
Leetcode#231_power of two
小咸鱼_的博客
04-07 1159
 题目链接:https://leetcode.com/problems/power-of-two/ 大意是给一个整数，判断它是不是2的N(N>=0，整数)次方。 一开始我的想法是将它转换成2进制，然后计算二进制中有多少个1，如果只有一个1，那么就是2的N次方(为什么只有一个1就是2的N次方？根据二进制性质很好理解的)，所以我的代码如下： class Solution { public:
精选资源
leetcode第321题-LeetCode:LeetCode每日一题,学习并理解
07-06
leetcode第321题 LeetCode 每日一题 简单(Simple) 两数之和(TwoNumSum) 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只...
leetcode第321题-LeetCode-Reverse_Integer:LeetCode-Reverse_Integer
07-06
第321题Reversed_Integer Java中的LeetCode逆整数问题解决方案 问题 - 给定一个有符号的 32 位整数 x，返回 x 其数字颠倒。 如果反转 x 导致值超出有符号的 32 位整数范围 [-231, 231 - 1]，则返回 0。 假设环境不...
python入门-leetcode面试题解之第231题2的幂.zip
05-31
本压缩包文件"python入门-leetcode面试题解之第231题2的幂.zip"显然是为初学者设计的，旨在帮助他们理解和解决LeetCode上的第231题——判断一个整数是否是2的幂。 第231题——2的幂，是一个基础但有趣的算法问题。...
LeetCode——Power of Two
weixin_33736832的博客
07-06 133
Description： Given an integer, write a function to determine if it is a power of two. public class Solution { public boolean isPowerOfTwo(int n) { boolean flag = false; if(n...
LeetCode231——2的幂
清风阁
02-12 351
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/power-of-two/description/ 题目描述： 知识点：位运算 思路一：每次除2判断其对2取余的值 时间复杂度是O(logn)。空间复杂度是O(1)。 JAVA代码： public c...
leetcode 231: Power of Two
西施豆腐渣
07-07 1万+
leetcode 231: Power of Two python, java, c++
LeetCode 231. 2的幂
江江的博客
04-21 852
题目描述： 2的幂        给定一个整数，写一个函数来判断它是否是2的幂。代码：class Solution { public: bool isPowerOfTwo(int n) { if(n &lt; 1) return false; while(n != 1) { if(n%2 == 1) return false; ...
leetcode 231
vulgatecn1的博客
10-29 246
很水  /**  * @param {number} n  * @return {boolean}  */ var isPowerOfTwo = function(n) {     if(n         return false;     }     if(n==1){         return true;     }     while(n>1){      
LeetCOde231&326详细分析并附求解代码
SEUer_jeff的博客
01-16 639
本文分析解决了LeetCode上的第231题和第326题，并提供了一种可以求解任何所给整数是不是某个质数的连乘结果的常用方法，然后介绍了一种对于boolean返回值问题的另外一种返回方式。 写在最后：读者在读到本文的时候如果有什么想法和问题，欢迎和小编进行沟通交流，希望我们可以共同进步^_^（ps：如果读者有需要可以关注本人的微信公众号：零基础学数据挖掘）
leetcode_231题：2的幂
sword_anyone的博客
06-02 304
题目： 题目太过简单，所以思路也免讲了，所以在时间上取胜吧 我的解决方案： class Solution { public boolean isPowerOfTwo(int n) { int x = n&gt;&gt;1; int y = x&lt;&lt;1; if((x==1 &amp;&amp; y==n)||n==1...
LeetCode 231: Power of Two
哈哈的个人专栏
07-06 4493
Given an integer, write a function to determine if it is a power of two. 判断一个数是否是2的幂，判断方法主要依据2的N次幂的特点：仅有首位为1，其余各位都为0. 方法1： n & n-1 == 0 class Solution { public: bool isPowerOfTwo(int n) {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值