determine if it is a power of two.

原创 2015年07月06日 16:50:08
<p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);"> 给定一个整数n,判断它是否为2的次方幂。</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">思路:1,2,4,8,16...转换为二进制分别为:</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">1 10    100    1000   10000  </p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">这些数减1后分别为</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">0   01    011    0111   01111   </p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);"><span style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; white-space: pre; background-color: rgb(255, 255, 255);">与自身进行按位与,如果结果为0,表示这个数是2的n次幂</span>
</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  </p>
public class Solution {
    public boolean isPowerOfTwo(int n) {
       
        if(n>0&&((n-1)&(n)) == 0) return true;
	    else return false;
    }
}

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

Given an integer, write a function to determine if it is a power of two. 判断一个整数是不是2的次方: class Solu...
  • qq_18343569
  • qq_18343569
  • 2015年09月28日 17:08
  • 744

leetcode 231: Power of Two

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

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...
  • chenchaofuck1
  • chenchaofuck1
  • 2016年04月23日 16:38
  • 1335

LeetCode326. Power of Three一行代码解决

Given an integer, write a function to determine if it is a power of three. Follow up: Could you ...
  • booirror
  • booirror
  • 2016年02月16日 21:32
  • 1248

Leetcode:326. Power of Three(JAVA)

【题目描述】 Given an integer, write a function to determine if it is a power of three. Follow up:...
  • u010183658
  • u010183658
  • 2016年03月03日 16:51
  • 918

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

public class Solution {       public  boolean isPowerOfTwo(int n) {if (n<0) {return false;}String...
  • shiyi_xie
  • shiyi_xie
  • 2015年07月16日 13:50
  • 161

182.Which two statements are true regarding a PL/SQL package body? (Choose two.)

182.Which two statements are true regarding a PL/SQL package body? (Choose two.)
  • dwj19830118
  • dwj19830118
  • 2016年08月16日 11:53
  • 975

ERROR (DiscoveryFailure): Could not determine a suitable URL for the plugin

环境 Ubuntu14.04 openstack kilo admin-openrc.sh export OS_PROJECT_DOMAIN_ID=default export OS_USER_D...
  • henulwj
  • henulwj
  • 2015年12月09日 20:58
  • 3967

hdoj 2051 Bitset【10进制转2进制】

Bitset Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot...
  • liu6886
  • liu6886
  • 2016年03月04日 19:37
  • 502

check a int number is power of 2?

check a int number is power of 2? 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱...
  • cqs_2012
  • cqs_2012
  • 2014年05月07日 17:04
  • 1159
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:determine if it is a power of two.
举报原因:
原因补充:

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