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

作者:计算机知识

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

2016/05/30 · 基本功技术 · 2 评论 · 算法

正文我: 如何判断一个整数是否是2的N次幂,一个整数是否是。伯乐在线 - 拾年踪迹 。未经小编许可,禁止转发!
迎接加入伯乐在线 专辑作者。

这是 leetcode.com 的第壹篇。与上一篇1如既往,大家谈论共同相对简单的标题,因为上学总强调循途守辙。而且,就终于简单的题材,追求算法的最棒的话,在那之中也是有大学问的。

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

什么判定三个整数是还是不是是二的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 ;}...

“四”的平头次幂

给定二个3九人有号子整数(3贰 bit signed integer),写贰个函数,检查这几个平头是或不是是“四”的N次幂,那里的N是非负整数。

例如:

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

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

 

 

本文由bwin必赢发布,转载请注明来源

关键词: 基础技术 C# 亚洲必赢252