【Leetcode231】Power of Two

最新推荐文章于 2022-01-21 14:01:01 发布
最新推荐文章于 2022-01-21 14:01:01 发布
阅读量99 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39458342/article/details/104726636
版权 
class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n < 1)
            return false;
        // while(n%2 == 0){
        //     n /= 2;
        // }
        // return n==1;
        return(!(n & (n-1)));
    }
};

首先说如果从1一次次的乘以2是不可取的，因为虽然n可以用int表示，但是总有一次要超过这个n才终止，而这个n很有可能特别大。

我的做法是向下除，除到只剩下1为止。

借鉴了一种做法，直接从二进制上想办法，位操作，骚

历尽千帆_SLAM
关注
专栏目录
Leetcode 231 Power of Two
qq_43271202的博客
10-07 112
Leetcode 231 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 Explana...
LeetCode 231 Power of Two
dilian4850的博客
11-01 88
Problem: Given an integer, write a function to determine if it is a power of two. Summary: 判断一个数n是不是2的整数幂。 Analysis: 这道题首先需要注意n为非整数是返回false的情况。 1. 若将n转换为二进制数，如果n为2的整数幂，则转换得到的二进制数只包含一个一，故计算转...
LeetCode231 Power of Two
shiyueyue0822的博客
09-25 159
LeetCode231 Power of Two 解题思路：用递归的思想解决，先判断是否等于0 或是否是2 的倍数，然后判断是否为1。class Solution(Object): def isPowerOfTwo(self,n): if n==0 or n%2>0: return False if n==1: ret
（笔记）LeetCode231 Power of Two题解
u011046452的博客
01-21 338
/** * 判断n是否是2的幂次方 * * 一、 * 1 是 2的0次幂 * 2 是 2的1次幂 * 4 是 2的2次幂 * 8 是 2的3次幂 * 16是 2的4次幂 * * 二、 * 2/2 商1 余0 * 4/2 商2 余0 * 8/2 商3 余0 * 16/2 商4 余..
Leetcode 231 Power of Two 数论
anzhuzeng4278的博客
03-01 86
同样是判断数是否是2的n次幂，同 Power of three 1 class Solution { 2 public: 3 bool isPowerOfTwo(int n) { 4 return (n > 0) && (((long long)1<<31) % n == 0); 5 } 6 }; ...
Leetcode231 Power of Two
每天进步一点点
10-18 446
leetcode231
leetcode 231 Power of Two C++
wcxdell的专栏
05-23 428
和power of Three的解法一致 class Solution { public: bool isPowerOfTwo(int n) { return fmod(log10(n)/log10(2),1) == 0; } };
LeetCode 231: Power of Two
哈哈的个人专栏
07-06 4385
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) {
LeetCode231 Power of Two 2的幂
地山谦的博客
08-16 108
1. problem description Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 2^0 = 1 Example 2: Input: 16 Output: true Explanation: ...
python-leetcode题解之231-Power-of-Two.py
最新发布
09-12
python python_leetcode题解之231_Power_of_Two.py
[LeetCode]--231. Power of Two
杜鲁门的博客
10-13 611
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.如果是power of two, 则2进制表达中,有且仅
LeetCode OJ 之 Power of Two （2的n次方）
灯火阑珊处
07-15 559
题目： 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) {
算法系列——2的幂(Power of Two)
BridgeGeorge
08-14 2327
题目描述 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
231. Power of Two [easy] (Python)
Coder_Orz的博客
05-05 3545
题目链接https://leetcode.com/problems/power-of-two/题目原文 Given an integer, write a function to determine if it is a power of two. 题目翻译给定一个整数，写一个函数判断它是否是2的若干次幂。思路方法思路一比较直观暴力的想法是，如果每次将这个数除以2没有余数，直到得到数字1，那么这
【Leetcode383】Ransom Note
weixin_39458342的博客
03-15 1002
class Solution { public: bool canConstruct(string ransomNote, string magazine) { std::vector<int> bag(26, 0); for(const auto& c : magazine){ bag[c-'a']++; ...
【Leetcode139】Word Break
weixin_39458342的博客
03-19 226
祥和是一个动态规划问题，原因在于每个地方都有可能作为分割点，在“可以”作为分割点的情况下，不一定就要在这里分割，例如： 一直s="aaaaaaa"共7个'a'，字典{“aaa", "aaaa"}。如果把前6个a分成了2组”aaa"，那么剩下的一个就分割不了，所以说这里要讨论的是到index处可不可以分割成完整的，再例如 index1, index2, index3代表3个位置的索引，如果想要知...
【LeetCode】007
weixin_39458342的博客
11-18 199
#include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; #define INIT_MAX pow(2, 31)-1 #define INIT_MIN -pow(2, 31) class Solution{ public: int reverse(int x){ lo...
【Leetcode107】 Binary Tree Level Order Traversal II
weixin_39458342的博客
12-09 198
Runtime:8 ms, faster than67.22%ofC++online submissions forBinary Tree Level Order Traversal II. Memory Usage:13.6 MB, less than100.00%ofC++online submissions forBinary Tree Level Order Tr...
【LeetCode001】Two Sum
weixin_39458342的博客
11-18 182
#include <iostream> #include <vector> #include <unordered_map> //总记不住 using namespace std; class Solution { public: vector<int> twoSum(vector<int>& nums, int...
"LeetCode题目集1：Two Sum & Add Two Numbers
LeetCode题目集1包含了两个题目，分别是“Two Sum”和“Add Two Numbers”。第一个题目“Two Sum”是一个简单级别的题目，要求给定一个整数数组和一个目标值，返回数组中两个数的索引，使得它们的和等于目标值。题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值