给定一个整数编写一个函数来判断它是否是 2 的幂次方。
从下方的图中发现一些有关2的幂的二进制数的特点:
可以看到2的幂的二进制数除第一位是1,其余各个位数均为0;并且2的幂值减一的二进制数每一位数均为1;
然后要谈到符号‘&’,也就是‘and’:
给定一个整数 (32 位有符号整数)请编写一个函数来判断咜是否是 4 的幂次方。
解决了2的幂问题 趁热打铁,做一下4的幂
感谢各位巨巨们的帮助希望在记录分析题目的条件下算法能有所提升……
發布了8 篇原创文章 · 获赞 5 · 访问量 101