判断整数,如何判断一个整数是否是2的N次幂

别人家的面试题:一个整数是还是不是是“4”的N次幂

2016/05/30 · 基础技术 ·
2 评论 ·
判断整数,如何判断一个整数是否是2的N次幂。算法

正文小编: 伯乐在线 –
十年踪迹
。未经小编许可,禁止转发!
欢迎参与伯乐在线 专栏撰稿人。

这是 leetcode.com
的第二篇。与上一篇同等,我们谈谈共同相对简便易行的题材,因为上学总强调规行矩步。而且,就到底不难的标题,追求算法的最好的话,其中也是有大学问的。

static bool CheckPowerOfTwo(ulong num)
{
    return num > 0 && (num & (num - 1)) == 0;
}
static bool CheckPowerOfTwo(ulong num)
{
    return num > 0 && (num & (num - 1)) == 0;
}

如何判定一个平头是或不是是2的N次幂,判断整数

static bool CheckPowerOfTwo(ulong num)
{
    return num > 0 && (num & (num - 1)) == 0;
}

 

static
bool CheckPowerOfTwo( ulong num){ return num 0 (num (num – 1 )) == 0
;}…

“4”的整多次幂

给定一个32位有标志整数(32 bit signed
integer),写一个函数,检查这么些平头是不是是“4”的N次幂,那里的N是非负整数。

例如:

  • 给定 num = 16,返回 true,因为 16 = 42
  • 给定 num = 5,返回 flase

外加条件: 你可见不用循环和递归吗?

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图