[LeetCode By Go 71]231. Power of Two

题目

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

解题思路

任何一个2的x次方一定能被int型里最大的2的x次方整除,这里LeetCode使用的应该是64位服务器,因为int最大值是262 = 4611686018427387904
注意
整数包含负数
不能使用求指数的方式,因为有精度问题

参考了EbowTang的博客http://blog.csdn.net/ebowtang/article/details/50485622

代码

func isPowerOfTwo(n int) bool {
    if 0 >= n{
        return false
    }
    
    res := 4294967296 % n
 
    if 0 == res  {
        return true
    }
    
    return false
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容