LeetCode算法题-Power Of Two(Java实现)

麒麟V10(arm)配置本地离线yum源 阅读详情

这是悦乐书的第194次更新,第200篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第56题(顺位题号是231)。给定一个整数,写一个函数来确定它是否是2的幂。例如:

输入:1
输出:true
说明:2^0 = 1

输入:16
输出:true
说明:2^4 = 16

输入:218
输出:false

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

此解法是做乘法,新建一个变量,初始值为1,然后循环乘以2,只要该变量小于n,最后判断该变量和n是否相等。

public boolean isPowerOfTwo(int n) {
    long m = 1;
    while (m < n) {
        m = m*2;
    }
    return m == n;
}

03 第二种解法

此解法是做除法,先用n对2取余数,如果等于0,说明n是偶数,那么除以2,依次循环判断。最后判断是否和1相等。

public boolean isPowerOfTwo2(int n) {
    if (n<1) {
        return false;
    }
    while (n%2 == 0) {
        n = n/2;
    }
    return n == 1;
}

04 第三种解法

特殊情况:当n小于1的时候,直接返回false。

正常情况:先将n转化为二进制字符串,然后判断此字符串中的1的个数,如果n是2的幂次方,那么1的个数只可能有一个,即此二进制字符串中1的第一次出现的位置和最后一次出现的位置相等。

public boolean isPowerOfTwo3(int n) {
    if (n<1) {
        return false;
    }
    String str = Integer.toBinaryString(n);
    return str.indexOf("1") == str.lastIndexOf("1");
}

05 第四种解法

特殊情况:当n小于1的时候,直接返回false。

正常情况:借助包装类Integer,使用其bitCount()方法,统计其二进制数中1的个数,等于1则说明n是2的幂次方,反之则不是。

public boolean isPowerOfTwo4(int n) {
    if (n<1) {
        return false;
    }
    return Integer.bitCount(n) == 1;
}

06 第五种解法

特殊情况:当n小于1的时候,直接返回false。

正常情况:与(&)运算的规则是相同的位上均为1时结果为1,如果n是2的2的幂次方,其二进制数是只有一个1的,后面的位都是0,而n-1的二进制数是n的二进制数1变成0,n的二进制数1之后的0变成1,两者进行与(&)运算,其结果是0。比如:

1的二进制数为1,0的二进制数为0,与运算结果为0

2的二进制数为10,1的二进制数为01,与运算结果为0

4的二进制数为100,3的二进制数为011,与运算结果为0

8的二进制数为1000,7的二进制数为0111,与运算结果为0

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

07 小结

算法专题目前已连续日更超过一个月,算法题文章56+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

【手把手教学】YOLOv13的Dilated Reparam Block (DRB) 实现细节与优化技巧 DRB(Dilated Reparam Block)是一种创新的卷积神经网络模块,通过多分支膨胀卷积和结构重参数化技术显著提升模型性能。训练阶段使用不同膨胀率和卷积核大小的并行分支增强特征提取能力,推理阶段则将这些分支融合为单一高效的大核卷积。该方法成功解决了大核卷积的计算复杂度和训练困难等问题,在保持推理效率的同时,使模型准确率提升8.56%,mAP暴涨12.33%。DRB的核心在于训练时复杂、推理时简单的设计哲学,以及膨胀卷积的多尺度特征提取能力,为CNN性能优化提供了新的思路。 阅读详情

相关推荐

椭圆曲线点加的推导公式(一)

椭圆曲线点加推导过程

qq_32100199的博客 1518

java int is取前两位_Java Guava IntMath isPowerOfTwo()用法及代码示例

Guava IntMath类的isPowerOfTwo()方法用于检查数字是否为2的幂。它接受要检查的数字作为参数,并根据数字是否为2的幂返回布尔值true或false。用法:public static boolean isPowerOfTwo(int x)参数:此方法接受单个参数x,该参数为整数类型。返回值:如果x代表2的幂,则该方法返回true;如果x代表2的幂,则该方法返回false。异常:...

weixin_42305992的博客 355

开源智能相机- Xilinx Zynq-7000高清图像处理模块

Zynq-7000图像处理模块设计资料保存:开源智能相机- Xilinx Zynq-7000高清图像处理模块 一、产品概述 Z-turn Board是一款以Xilinx Zynq-7010/7020全可编程系统级芯片的嵌入式开发板。ARM处理器和FPGA架构紧密集成。拥有双核ARM Cortex-A9 MPCore的高性能,低功耗特性,在设计中能更好的满足各种工业需要。L...

4034

算法系列——2的幂(Power of Two)

题目描述 Given an integer, write a function to determine if it is a power of two. 解题思路 程序实现 public class Solution { public boolean isPowerOfTwo(int n) { if(n0) return false

BridgeGeorge 2771

Rocky Linux 9 离线环境Docker部署全攻略:从依赖打包到服务启动

本文详细介绍了在Rocky Linux 9纯离线环境中部署Docker的完整流程。从在联网环境精准下载Docker静态二进制包及所有系统依赖RPM包,到在隔离服务器上按顺序安装依赖、部署二进制文件、配置systemd服务并进行权限与网络调优,提供了从零到一的可复现实战指南。文章重点解决了离线部署的核心难题,并分享了搭建私有镜像仓库等进阶技巧,是运维人员在严格网络管控环境下部署容器服务的必备参考。

pytorchlight8的博客 138

万达电影 com.wandafilm.app headers check

万达电影 安卓逆向 抓包 逆向 check

weixin_43786514的博客 1439

power of two java_LeetCode算法题-Power Of Two(Java实现)

这是悦乐书的第194次更新,第200篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题(顺位题号是231)。给定一个整数,写一个函数来确定它是否是2的幂。例如:输入:1输出:true说明:2^0 = 1输入:16输出:true说明:2^4 = 16输入:218输出:false本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,...

weixin_39603613的博客 180

基于ArduPilot的旋翼式无人机飞行器开发系列(二,学习路线)

一,热爱 作为一名耿直的技术男,在这里我只想说一句,热爱是可持续学习的第一要素,也只有热爱才能让你坚持到最后。 至于最后能得到什么,只有你自己知道。常说书中自有颜如玉,书中自有黄金屋。如果你是为了颜如玉,我相信大多数颜如玉做不了你的红颜知己。如果是为了黄金屋,当你持续投入时间和金钱却看不到回报的时候,相信退堂鼓早已隆隆作响。 我给自己的信条就是为当下努力工作,为将来持续学习。当前飞控行业并没有爆发,如果想赚块钱,去互联网汽车,去VR/AR吧,去元宇宙吧。 那么我热爱...

从0到1,突破自己 1676

leetcode解题之231# Power of Two&326. Power of Three Java版 (判断是否为2,或者3 的幂)

leetcode解题之231# Power of Two Java版 (判断是否为2的幂) 326. Power of Three

mine_song的博客 395

智慧加油站小程序数据库设计文档

【代码】智慧加油站小程序数据库设计文档。

低代码布道师的博客 1406

TC397 EB MCAL开发从0开始系列 之 [13.1] Dma配置实战 -实现M2M数据传输(读存储写存储)

TC3XX TC397 MCAL DMA 从0搭建测试用例-实现M2M 存储到存储数据传输

yy九歌的博客 1917

LeetCode 231. Power of Two (Java版; Easy)

welcome to my blog LeetCode Top Interview Questions 231. Power of Two (Java版; Easy) 题目描述 Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Ex...

littlehaes的博客 257

【数据分享】1985-2023 年中国 30m 生长季 NDVI 数据集:刘小平团队力作,Landsat 无缝融合无云产品

中山大学刘小平团队发布1985-2023年中国30m分辨率生长季Landsat NDVI数据集,解决了传统数据的三大痛点:无缝拼接、时间连续和质量可靠。该数据集基于5-9月生长季Landsat影像,通过云检测、多景融合等技术生成,已在GEE平台开放共享。其高分辨率、长时序特性为植被动态监测、LUCC研究等提供重要支撑,在农业、生态保护等领域具有广泛应用价值。

国科大硕士在读,分享Python/GEE/Matlab/R专业代码实践,涵盖数据分析、算法开发与应用技巧等,以代码会友。 1517

Power of Two

1 题目描述 Given an integer, write a function to determine if it is a power of two. 题目出处:https://leetcode.com/problems/power-of-two/ 2 解题思路 采用打表的方式,因为个数不是很多。 采用hashset方式,提高查找效率。 3 源代码 pac

ych4513979的专栏 485

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

leetcode 231. Power of Two 判断是否为2的幂 Java

231. Power of Two Given an integer, write a function to determine if it is a power of two. Credits: Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

记忆力不好的博客 3420

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

leetcode Power of Two题解

题目描述: Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20= 1 Example 2: Input: 16 Output: true Explanation: 24= 16 Exa...

leo_weile的博客 223

leetcode 剑指offer刷题归类之 六 位运算专题

常用的位运算技巧如下 [LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1) Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight). For example...

3535

LeetCode(231):2的幂 Power of Two(Java)

2019.5.6 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 技巧题。这道题可以用三种比较简洁的方法来做: 1.移位运算:二进制各位上只能出现一次1。 2.移位运算:1<<30得到最大的2的整数次幂,对n取模如果等于0,说明n只有因子2。 3.&运算:2的幂次方与自身负数相与返回原数,例如8&(-8)->00001000 & ...

NJU_ChopinXBP的博客 399

【Leetcode】Power of Two

题目链接:https://leetcode.com/problems/power-of-two/ 题目: Given an integer, write a function to determine if it is a power of two. 思路: 如果小于0,则不是2的n次幂。 否则则转为二进制,只有最高位为1,剩余为0的时候才是2的n次幂。 算法: public

业精于勤,荒于嬉 610

leetcode- Number of 1 bits, power of two, power of three

leetcode- Number of 1 bits, power of two, power of three

aaasy的博客 394

【LeetCode】231. Power of Two 2的幂(Easy)(JAVA)

【LeetCode】231. Power of Two 2的幂(Easy)(JAVA) 题目地址: https://leetcode.com/problems/power-of-two/ 题目描述: Given an integer n, return true if it is a power of two. Otherwise, return false. An integer n is a power of two, if there exists an integer x such that n =

qq_16927853的博客 165

power of two java_[Leetcode] Power of Two and Power of Four 二之幂四之幂

Power of TwoGiven an integer, write a function to determine if it is a power of two.整除法复杂度时间 O(1) 空间 O(1)思路最简单的解法,不断将原数除以2,一旦无法整除,余数不为0,则说明不是2的幂,如果整除到1,说明是2的幂。二进制位计数法 Count Set Bits复杂度时间 O(1) 空间 O(1)思...

weixin_29199873的博客 130

【LeetCode】Power of two

题目 :Given an integer, write a function to determine if it is a power of two. 判断一个数是否为2的次方数。对于这种玩数字的题目首先要考虑的是使用位操作来解决。而java的位操作符为:解法一: 2的次方数,只有首位为1 其它位都为0,可以通过位操作数来判断二进制的1的个数。 bool isP...

depaoweng2915的博客 103

【leetcode】-231. Power of Two 2的指数

Power of Two题目位运算Java 题目 Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 Example 2: Input: 16 Output: true Explanation: 24 = 16 Example 3: Input: 218 Output: false 位运算 【leetcode】

。 418

Java [Leetcode 231]Power of Two

题目描述: Given an integer, write a function to determine if it is a power of two. 解题思路: 判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0. 代码如下: public class Solution { public boolean isPowerOfTwo(int n) ...

dkk37351的博客 152

LeetCode六月挑战(6.8)Power of Two

LeetCode六月挑战(6.8)Power of Two Power of Two Solution Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 Example 2: Input: 16 Output: true Explanation: 24 = 16 Example 3: Input: 21

初七的博客 151

LeetCode 231: Power of Two

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) {

哈哈的个人专栏 4529
上一篇: LeetCode算法题-Invert Binary Tree
下一篇: LeetCode算法题-Implement Queue Using Stacks(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值