leetcode[231]:Power of Two

最新推荐文章于 2024-05-28 23:04:40 发布

hahubaba

最新推荐文章于 2024-05-28 23:04:40 发布

阅读量280

点赞数

分类专栏： leetcode 文章标签： bit

本文链接：https://blog.csdn.net/hahubaba/article/details/46793663

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Power of Two

Given an integer, write a function to determine if it is a power of two.

是2的整数次幂问题，很容易想到位操作。

看到了Discuss中某大神的做法，十分膜拜：
https://leetcode.com/discuss/44155/1-line-python-solution
转换成C语言如下：

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

前提: n>=0;

2的整数次幂换成二进制必然是1+x个0，n-1必然是x个1，n & n-1 必然全是0，实在是妙！！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hahubaba

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

python-leetcode题解之231-Power-of-Two.py

09-12

python python_leetcode题解之231_Power_of_Two.py

leetcode分类-leetcode:leetcode刷题（中等难度分类）

06-30

位操作在LeetCode的中等难度题目中也占有一定比例，如"Number of 1 Bits"（位运算求单个1的个数）和"Power of Two"（判断是否为2的幂次方）。理解位操作可以提高程序的运行效率。五、递归与迭代递归和迭代是编程...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 231: Power of Two

哈哈的个人专栏

07-06

4387

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

Leetcode 231: Power of Two

weixin_51401145的博客

06-08

问题描述： 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 == 2x. 注意题目中给了n的范围是-2的31次方到 2的31次方思路：比较容易想到的是一直除以2，若余数为0就接着除，若不为零就到此为止可以判断为false。若最后能除到只剩1，就

LeetCode 231:Power of Two

weixin_30471065的博客

06-14

Given an integer, write a function to determine if it is a power of two. //题目要求：求一个数是否是2的幂次方 //解题方法： //方法一：假设某个值是2的幂次方所得，其相应二进制则是最高位为1。其余位为0. //n-1则相反，除了最高位，其余比特位均为1,则我们能够推断n&(n-1)是否等于0来推...

leetcode 231: Power of Two

最新发布

我的程序人生

05-28

324

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true；否则，返回 false。如果求余2不为0的能说明一定不是2的幂次方，处理好边界条件，通过递归不断缩小范围。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

LeetCode231. Power of Two

叶卡捷琳堡的博客

12-16

389

【代码】LeetCode231. Power of Two。

Leetcode 231. Power of Two

小白菜又菜

04-23

105

【代码】Leetcode 231. Power of Two。

LeetCode OJ 之 Power of Two （2的n次方）

灯火阑珊处

07-15

561

题目： Given an integer, write a function to determine if it is a power of two. 判断一个数是不是2的n次幂。思路：减一，然后两个数位与，结果为0，就是，结果非0，就不是。代码： class Solution { public: bool isPowerOfTwo(int n) {

leetcode[8]:String to Integer (atoi)

hahubaba的博客

07-14

536

String to Integer (atoi) Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are t

leetcode[6]:ZigZag Conversion

hahubaba的博客

06-17

410

ZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) And then

leetcode[226]:Invert Binary Tree

hahubaba的博客

06-12

409

Invert Binary Tree Trivia: This problem was inspired by this original tweet by Max Howell: Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree o

leetcode[228]:Summary Ranges

hahubaba的博客

06-29

406

Summary RangesGiven a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return [“0->2”,”4->5”,”7”]./** * Return an array of size *returnSize.

leetcode[104]:Maximum Depth of Binary Tree

hahubaba的博客

06-10

396

Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definiti

leetcode[101]:Symmetric Tree

hahubaba的博客

06-18

386

Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).Note: Bonus points if you could solve it both recursively and iteratively./** * Definition

LeetCode题解：算法刷题攻略

LeetCode是一个知名的在线平台，专注于算法训练和问题解决，帮助程序员提升编程技能，特别是算法和数据结构方面的知识。这个资源是关于在LeetCode上刷题的一个集合，由用户"soulmachine@gmail.com"分享，提供了C++11...