LeetCode-Easy部分中标签为Math 231. Power of Two

原题

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

题目分析

最直接的方法利用幂和对数是一对互逆操作，对输入的数求对数，如果结果为整数，则为true，否则为false。
这个题按照这样分析是非常简单的，但是如此计算，隐藏如下几个陷阱：
1. 如果输入为0，返回false ，这种情况要考虑到。
2. 如果输入为负数，如-16，很明显不存在2的几次幂等-16。

代码分析

直接求对数

            if (n == 0) return false; //考虑0
            double d = Math.Log(n, 2);
            if (double.IsNaN(d))//考虑-16这种情况
                return false;
            //注意小于1e-10
            return Math.Abs(Convert.ToInt32(d) - d) < 1e-10 ? true : false;

取余法
如果不大于0，则返回false；
当n大于1时，n对2取余，若大于0，返回false，n减半更新，重复以上检查，所有检查都没有出现余数，则返回true。

        public bool IsPowerOfTwo(int n)
        {
            if (n<=0) return false;
            while (n>1)
            {             
                if (n % 2 > 0) return false;
                n /= 2;
            }
            return true;
        }

更多标签为Math的题目

http://blog.csdn.net/daigualu/article/details/69101448