231. 2 的幂 Java版

最新推荐文章于 2024-11-13 20:43:20 发布
最新推荐文章于 2024-11-13 20:43:20 发布
阅读量76 收藏
点赞数
分类专栏： LeetCode 简单版 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDNer_zry/article/details/120660484
版权
该代码实现了一个名为`isPowerOfTwo`的方法，用于检查输入的整数是否为2的幂。如果整数小于1，返回false；否则，通过位运算`(n & n-1) == 0`来判断。这种方法利用了2的幂的二进制表示只有一个1的特性。
摘要由CSDN通过智能技术生成 
class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<1)
            return false;

        return (n & n-1)==0;
    }
}

白昼先生
关注
专栏目录
LeetCode刷题第十三天（231. 2 的幂）
weixin_51020546的博客
08-12 359
文章目录题目描述方法一 二进制表示算法思想JAVA代码复杂度分析方法二 二进制表示算法思想JAVA代码复杂度分析方法三 判断是否为最大 222 的幂的约数算法思想JAVA代码复杂度分析 题目描述 给你一个整数 nnn，请你判断该整数是否是 222 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 xxx 使得 n==2xn == 2^xn==2x ，则认为 nnn 是 222 的幂次方。 示例 1： 输入：n = 1 输出：true 解释：20 = 1 示例 2： 输入：n
递归法求解：2 的幂、3 的幂、4 的幂
weixin_52028906的博客
10-23 845
递归法：“2 的幂、3 的幂、4 的幂” - 题文 LC231 2的幂 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。 提示：-231 <= n <= 231 - 1 LC326 3的幂 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 3^x，则认为 n 是
leetcode 231.2的幂 Java
博主是个二次元死肥宅~
12-19 198
2的幂题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/power-of-two/ 描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 初始代码模板 class Solution { public boolean isPowerOfTwo
231. 2的幂
LITTENg的博客
06-19 310
题目分析： 除了特殊数字1之外，凡是2的幂的整数，在整除2的时候余数都为0，并且一直除以2最后总能得到商是1。 此外还需要注意0这个情况。 //C++ class Solution { public: bool isPowerOfTwo(int n) { while(n &gt;= 2 &amp;&amp; n % 2 == 0){ ...
Java231. 2 的幂（简单）
Candy_Rainbow_的博客
11-15 444
思想： 运用a & b运算，将a，b转成二进制数，然后对每个位置取 与 运算，得到结果 2的幂都会出现这样的情况，例如： 8： 1000 7： 0111 8&7:0000 所以会出现 (n & n-1) == 0 1.n是非正数，返回false 2.判断是否(n & n-1) == 0，是返回true 3.其余返...
LeetCode_231. 2 的幂_java
weixin_46211609的博客
10-25 479
231. 2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true；否则，返回 false。如果存在一个整数 x 使得 n ==，则认为 n 是 2 的幂次方。示例 1：输入：n = 1输出：true解释：= 1示例 2：输入：n = 16输出：true解释：= 16示例 3：输入：n = 3输出：false提示：
【leetcode刷题】[简单]231. 2的幂（power of two）-java
mikuluna的博客
12-31 216
2的幂 power of two题目分析解答 题目 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 2^0 = 1 示例 2: 输入: 16 输出: true 解释: 2^4 = 16 示例 3: 输入: 218 输出: false 代码模板： class Solution { public boolean isPowerO...
LeetCode——231.2的幂
玄昌盛不会编程
06-03 149
leetcode2的幂
java - 231. 2 的幂
Gnikay的博客
03-24 399
一、题目 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例 1： 输入：n = 1 输出：true 解释：2^0 = 1 提示： -2^31<= n <= 2^31- 1 二、思路 1 将传入的数n，分别与2的幂次按位与 2 最终按位与的结果只有1次不是0就返回true，出现1次以上就返回false 3 【注意】：这里int 32位可能会超出..
LeetCode 231. 2 的幂
2302_76680325的博客
03-07 249
请你判断该整数是否是 2 的幂次方。因此我们可通过n&(n-1)==0来判断是否为2的幂。1.恒有n&(n-1)==0。
231. 2的幂(java)
weixin_43306331的博客
01-10 169
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-two 著作权归领扣网络所有。...
Veal98#CS-Wiki#231-2的幂1
07-25
示例 1:输入: 1解释: 20 = 1示例 2:输入: 16解释: 24 = 16示例 3:输入: 218【解题思路】2 的 n 次方就是 1 后面跟着 n
LeetCode详细题解-Java版
热门推荐
听雪楼
12-12 5万+
LeetCode 1- 100 **1. 两数之和 : ** https://blog.csdn.net/love905661433/article/details/84779586 **2. 两数相加 : **https://blog.csdn.net/love905661433/article/details/84842140 **3. 无重复字符的最长子串 : **https://blog....
日常bug记录，easyexcel导入报错convert data ... to class java.math.BigDecimal error
mm
11-11 292
排查发现实体类中有BigDecimal属性，然而数据中这个属性为null，进行转换时报错。在实体类上加上自定义转换器。解决方法：自定义转换器类。
Servlet的生命周期
最新发布
wyk的博客
11-13 1024
Servlet 的生命周期包含四个主要阶段：加载与实例化、初始化、请求处理、销毁。开发者可以在这些生命周期方法中编写初始化、请求处理和资源清理的代码，确保 Web 应用程序的正常运行。
Java基础07
m0_74977981的博客
11-11 690
如图下图：每个case中都有一个break，如果没有这个break，就不会跳出case，直到遇见break为止。
SpringBoot 实现图片加水印
心猿意码
11-11 386
通过上述步骤，我们可以在SpringBoot项目中实现一个简单的图片加水印功能。当然，实际应用中可能需要更复杂的水印处理，比如水印图片、调整水印位置等，可以根据需求进行相应的扩展和优化。
SpringBoot(五)
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
11-13 786
Rest请求处理
刷题---顺序表算法题
weixin_63997543的博客
11-11 441
顺序算法题----力扣刷题
Java实现2的幂次FFT整型运算
项目名称为"FFT.zip_FFT整型运算_fft_fft运算_java_fft_practice9po"，该名称直接表明了项目的功能与用途，即实现FFT整型运算，其目标是处理2的整数次幂长度的数组点数，完成FFT变换。 在具体实现FFT算法时，通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值