Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.
Example 1:
Input: 5
Output: True
Explanation:
The binary representation of 5 is: 101
Example 2:
Input: 7
Output: False
Explanation:
The binary representation of 7 is: 111.
Example 3:
Input: 11
Output: False
Explanation:
The binary representation of 11 is: 1011.
Example 4:
Input: 10
Output: True
Explanation:
The binary representation of 10 is: 1010.
bool hasAlternatingBits(int n) {
bool last = n&0x1;
while(n !=0 && (n&0x1) == last){
last = 1 - last;
n >>= 1;
}
return n == 0;
}
693. Binary Number with Alternating Bits
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來例衍，“玉大人，你說我怎么就攤上這事硼一。” “怎么了奥吩？”我有些...
- 文/不壞的土叔 我叫張陵哼蛆，是天一觀的道長腮介。 經(jīng)常有香客問我叠洗，道長旅东，這世上最難降的妖魔是什么玉锌？ 我笑而不...
- 正文 為了忘掉前任榄融，我火速辦了婚禮救湖，結(jié)果婚禮上鞋既，老公的妹妹穿的比我還像新娘邑闺。我一直安慰自己跌前，他們只是感情好抵乓，可當(dāng)我...
- 文/花漫 我一把揭開白布灾炭。 她就那樣靜靜地躺著蜈出，像睡著了一般铡原。 火紅的嫁衣襯著肌膚如雪眷蜈。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼政己，長吁一口氣：“原來是場噩夢啊……” “哼歇由！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起萝衩，我...
- 正文 年R本政府宣布，位于F島的核電站内舟，受9級特大地震影響合敦，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜验游，卻給世界環(huán)境...
- 文/蒙蒙 一充岛、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧耕蝉，春花似錦崔梗、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至场躯，卻和暖如春谈为，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背踢关。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 兩次上傳了相同版本號而導(dǎo)致的錯誤，修改一下版本號就可以了
- 打包的兩次版本號相同搂鲫，需要更改傍药，否則無法提交
- 我現(xiàn)在的設(shè)置： 應(yīng)該改成 這樣的設(shè)置是正確的，還是會有一個arm64的錯誤默穴。這是因為我使用的第三方庫是zbar怔檩，這...
