【菜雞的力扣筆記】201.數字範圍按位與

這題常規做法耗時太長,於是考慮找規律,時間有點緊張(主要還是懶),直接看了題解。 關鍵點在於結果是所有數字二進制的公共前綴補上對應位數的0。 代碼就不放了,一個新知識點:java裏a /= 2 和 a >>= 1是等價的(在其他語言中應當也是如此)。 除法在實際計算是會轉化爲移位運算,二者只是寫法上的區別,在執行方式和運算效率上是相當的。! 下圖紅框是移位運算符的執行效率,最上面是除法的執行效率,
相關文章
相關標籤/搜索