1、左移
2、右移
3、與運算
可看下面鏈接中的具體代碼
運用這個思路解決其他問題:
思路:
一個整數(shù)減去1并與本身做異或運行,相當于,把這個整數(shù)最右邊的1變成0。
1、用一條語句判斷某個數(shù)是不是2的整數(shù)次方。
2的整數(shù)次方,說明二進制中只有一個1。減去1之后再與自己做與運算,則整數(shù)中唯一的1會變成0。
2、整數(shù)m,n,計算需要改變m中的進制制表示中的多少位才能得到n。
求異號,并統(tǒng)計異或中1的個數(shù)。
http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html