博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++算法之 一句话推断一个整数是不是2 的整数次方
阅读量:5068 次
发布时间:2019-06-12

本文共 351 字,大约阅读时间需要 1 分钟。

思路:一个整数假设是2的整数次方,那么它的二进制表示中有且仅仅有一位是1,而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的

1会变为0,这个整数也变为0;

代码:

// Is2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include 
using namespace std;bool is2(int n){ return !( n&(n-1));}int _tmain(int argc, _TCHAR* argv[]){ bool b = is2(2); cout<
<

转载于:https://www.cnblogs.com/wzjhoutai/p/6812264.html

你可能感兴趣的文章
各种语言推断是否是手机设备
查看>>
这个看起来有点简单!--------实验吧
查看>>
小知识:js如何更改css样式
查看>>
PHP count down
查看>>
JVM参数调优:Eclipse启动实践
查看>>
(旧笔记搬家)struts.xml中单独页面跳转的配置
查看>>
不定期周末福利:数据结构与算法学习书单
查看>>
strlen函数
查看>>
Java中的String,StringBuilder,StringBuffer三者的区别
查看>>
Python爬虫
查看>>
消息队列的理解总结
查看>>
LDA
查看>>
轻量级Mysql Sharding中间件——Shark
查看>>
python的列表与shell的数组
查看>>
移动国家号(MCC)
查看>>
关于TFS2010使用常见问题
查看>>
软件工程团队作业3
查看>>
python标准库——queue模块 的queue类(单向队列)
查看>>
display的值有哪些?
查看>>
火狐、谷歌、IE关于document.body.scrollTop和document.documentElement.scrollTop 以及值为0的问题...
查看>>