C++算法之 一句话推断一个整数是不是2 的整数次方
2024-09-29 10:03:50
思路:一个整数假设是2的整数次方,那么它的二进制表示中有且仅仅有一位是1,而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的
1会变为0,这个整数也变为0;
代码:
// Is2.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
#include <iostream>
using namespace std; bool is2(int n)
{
return !( n&(n-1));
} int _tmain(int argc, _TCHAR* argv[])
{ bool b = is2(2);
cout<<b<<endl;
bool c = is2(3);
cout<<c<<endl;
getchar();
return 0;
}
最新文章
- Ruby学习之mixin
- python程序设计语言笔记 第一部分 程序设计基础
- 电脑结构和CPU、内存、硬盘三者之间的关系
- 9. Sort List &;&; Insertion Sort List (链表排序总结)
- Jenkins遇到问题二:Jenkins服务器磁盘空间管理策略
- P1024 外星人的密码数字
- ubuntu -server 忘记root 密码方法
- 转:web前端面试题合集 (Javascript相关)(js异步加载详解)
- js设置,获取cookie
- Java基础知识➣泛型整理(四)
- .Net MVC 当前上下文中不存在名称“Style”
- 请教神牛_字符串hash
- dbcp第一次获取连接的时间问题
- 【第三课】Centos 7.x系统安装和网络配置以及远程密钥登录
- Windows Server2008 R2中的角色
- [转]Microsoft Office 2010、Visio 2010、Project 2010官方中文版+有效激活方法
- ansible批量验证密码
- exce族函数详解
- Linux命令-文件处理命令:cat
- jar打包方法使用整理