可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
编程之美-微软技术面试心得这本書中详细的讲了几种方法有兴趣可以去看看。
我现在只写两种比较容易理解的方法
发现规律没有,2的n次方变成二进制后首位为1其余位都为0。
所以嘞我们讨巧的可以这么做,假设输入的为int型:
第二种就是先将这个数对2取模为0,再对2整除再对2取模,一直到这个数最後为2如果不能这样做就不是2的n次方幂。这个方法如果不能理解可以拿56这个数去按照流程自己算一遍。就可以理解这其中的奥妙了
方法有很多,大家可以去发散思维想
可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
你对这个回答的评价是?
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。