How to check if a number is a power of 2

后端 未结 25 1908
爱一瞬间的悲伤
爱一瞬间的悲伤 2020-11-22 03:30

Today I needed a simple algorithm for checking if a number is a power of 2.

The algorithm needs to be:

  1. Simple
  2. Correct for any ulong
25条回答
  •  南方客
    南方客 (楼主)
    2020-11-22 04:15

    private static bool IsPowerOfTwo(ulong x)
    {
        var l = Math.Log(x, 2);
        return (l == Math.Floor(l));
    }
    

提交回复
热议问题