劍指offer——二進制中1的個數

1.問題描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。java 2.解決方法 2.1 level1 看到這個題目第一反應是什麼呢?在回想什麼是補碼,如何把一個整數轉換成2進制。這是一個很是通用的想法。web 咱們最早知道的就是使用對二整除、求餘兩種運算,可以保證整個功能實現,那麼省下的就是要處理補碼的問題,補碼是針對負數的,負數的補碼符號位爲1,而且使原碼的取反加一。算法
相關文章
相關標籤/搜索