Day1 Java計算二進制數中1的個數

題目描述 輸入一個數N,統計N的二進制中1的個數,如10的二進制是1010,則1的個數爲2java 解題方法 方法一 獲取二進制位是1仍是0能夠先左移 作&運算,如3的二進制是11,將1左移一位與3作與運算,即11&10==10,再將10右移一位獲得1 方法二 思路和方法一差很少,只是左移變爲右移,具體的能夠看代碼對比理解web 方法三 先說結論,(N-1)&N能夠消掉最低位的1,那麼咱們能夠統計
相關文章
相關標籤/搜索