数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究检查一个数二进制位是否交替出现 - C++ 中的 set 1
让我们考虑一个整数 n。这个问题是检查这个整数在其二进制等价物中是否有交替模式。交替模式表示 101010……
方法如下：使用二进制等价物检查每个数字，如果两个连续数字相同，返回 false，否则返回 true。
示例
#include <iostream>
using namespace std;
bool hasAlternatePattern(unsigned int n) {
int previous = n % 2;
n = n/2;
while (n > 0) {
int current = n % 2;
if (current == previous) // If current bit is same as previous
return false;
previous = current;
n = n / 2;
}
return true;
}
int main() {
unsigned int number = 42;
if(hasAlternatePattern(number))
cout << "Has alternating pattern";
else
cout << "Has no alternating pattern";
}输出
Has alternating pattern
更新于:21-Oct-2019
227 次浏览
广告