给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。
示例 1:
输入: 5
输出: True
解释:
5的二进制数是: 101
示例 2:
输入: 7
输出: False
解释:
7的二进制数是: 111
示例 3:
输入: 11
输出: False
解释:
11的二进制数是: 1011
示例 4:
输入: 10
输出: True
解释:
10的二进制数是: 1010
bool hasAlternatingBits(int n) {
int num[32],j=0,i=0;
while(n){
num[i]=n%2;
n/=2;
i++;
}
while(j<i-1){//易错点
if(num[j]==num[j+1])
{
return 0;
}
j++;
}
return 1;
}
//自己的误区出在第二个while循环的条件,错误的携程j<i,因为如果这样写,j会多自增一次,最后num[j]是数组中最后一个元素,num[j+1]就会超出数组,为0,造成错误。
//初始化一个数组,如果数组类型是double,那么里面的数都是0.0,如果数组类型是int,那么里面的数据都是0,如果数组类型是String,那么里面的数据都是null(空的意思),如果数组类型是boolean,那么里面的数据都是false。