LeetCode 231: Power of Two

原创 2015年07月06日 18:34:20

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) {
        return (n>0) && (!(n&(n-1)));
    }
};

方法2: 判断n的二进制中1的个数

	bool isPowerOfTwo(int n) {
		int count = 0;
		while (n > 0)
		{
			count+=(n&0x01);
			n>>=1;
		}
		return count==1;
	}


leetcode 231: Power of Two

leetcode 231: Power of Two python, java, c++
  • xudli
  • xudli
  • 2015年07月07日 05:01
  • 10357

Leetcode#231_power of two

 题目链接:https://leetcode.com/problems/power-of-two/ 大意是给一个整数,判断它是不是2的N(N>=0,整数)次方。 一开始我的想法是将它转换成2...

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. Credit...

linux 共享内存shm_open实现进程间大数据交互

read.c  #include #include #include #include #include #include #include #include /* int sh...
  • maopig
  • maopig
  • 2013年11月24日 16:17
  • 9132

如何在ROM中集成可卸载的APK

在Android手机产品化的过程中,常常遇到集成第三方APK的问题,而需要集成的APK又分为可卸载/不可卸载两类,对于不可卸载的APK,比较简单,只需要将其编译到system.img即可,对于可卸载的...

LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告

算法细节系列(2):231.Power of Two && Three

算法细节系列(2):231.Power of Two && Three 在刷leetCode时,遇到了一系列关于power of Number的问题,刚开始不以为然,以为用简单的递归就能求解,可直到看...

[231] Power of Two

求一个整数是不是2的n次方
  • camlot_
  • camlot_
  • 2016年06月25日 19:50
  • 177

Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four

231. Power of Two   Total Accepted: 69528 Total Submissions: 190898 Difficulty: Easy Given an ...

leetcode第231题:Power of Two

ProblemGiven an integer, write a function to determine if it is a power of two.题目给出一个整数,写一个函数判断它是否是2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 231: Power of Two
举报原因:
原因补充:

(最多只允许输入30个字)