1.n与n-1按位相与
| 01 | int bool floor_7(int num) |
| 02 | { |
| 03 | if (num <= 1) |
| 04 | { |
| 05 | return false; |
| 06 | } |
| 07 | else |
| 08 | { |
| 09 | return ((num & (num - 1)) == 0) ? true : false; |
| 10 | } |
| 11 | } |
2.不断相除
| 01 | int Check1(int num) |
| 02 | { |
| 03 | int i = 1; |
| 04 | while (true) |
| 05 | { |
| 06 | if (i > num) |
| 07 | return false; |
| 08 | if (i == num) |
| 09 | return true; |
| 10 | i = i * 2； |
| 11 | } |
| 12 |
| 13 | } |
3.建一个数组，如果是32位机器，那么2的n次幂只有32种情况，2^0, 2^1, 2^2, ......... 2^31
建立一个数组，二分法搜索数组判断给出的整数是否能在数组中找到
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(431) | 评论(0) | 转发(3) |
相关热门文章
给主人留下些什么吧！~~
评论热议
1034
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
