題目: 編寫一個函數(shù)萌衬，確定需要改變幾個位膀哲，才能將整數(shù)A轉(zhuǎn)成整數(shù)B.
解法一
改變的位就是找到兩個數(shù)字不同的位迹辐，通過異或粘拾，然后遍歷異或的結(jié)果即可.
核心代碼:
<pre><code>`
var result:Int = a ^ b
var count:Int = 0
while result != 0 {
if (result & 1) > 0 { // 判斷最低位是否為1
count += 1
}
result = result >> 1
}
return count
}
`</code></pre>
解法二
先異或之后將異或低位不斷清零.
核心代碼:
<pre><code>`
var result:Int = a ^ b
var count:Int = 0
while result != 0 {
count += 1
result = result & (result - 1) // 不斷的將低位清零
}
return count
}`</code></pre>
測試代碼:
<pre><code>var bitCount:Int = bitManager.bitSwapRequired(a: 10, b: 100) var bitCount2:Int = bitManager.bitSwapRequired2(a: 10, b: 100) print("FlyElephant--需要改變:\(bitCount)位---\(bitCount2)位")</code></pre>
FlyElephant.png
