統計乙個整數二進位制格式中包含多少個 1 (筆試題)

2021-09-26 04:40:57 字數 665 閱讀 4483

方法1:

**如下

該**是由十進位制數轉二進位制數的方法得來的,十進位制數轉二進位制時會對2求餘,餘數就是二進位制數的一位,然後自除2,最終當十進位制數為0終止,上述**也一樣,如果number對2求餘所得的數為1,說明number由十進位制轉化成的二進位制數里就有乙個1,所以cnt++,最終cnt為二進位制數里1的個數。

該**是由&位運算的特性得來的,number&(number-1)會將number轉化成的二進位制數里最低位的1變為0,最終迴圈執行了幾遍,number轉為二進位制數裡面就有幾個1,迴圈走一遍cnt++,最終cnt裡就是number轉二進位制數後裡面1的個數。

整數二進位制充當統計模型

那麼先理清楚需求,只記錄最近n次的情況,歷史情況無需記錄,記錄的時候得實時統計最近n次的情況得出一些結論,記錄的qps很高。如下 初始化的二進位制值 0 private static final long start data 1 二進位制的記錄的位數 private static final lo...

判斷二進位製半整數(二進位制)

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...

計算乙個整數二進位制中1的個數

這是來自牛客網關於乙個二進位制的運算 我的思路為每次和1 2 4 進行按位與運算就可得到二進位制中1的個數 如下 1 2 new coder ponint to offer 11 3 find bit 1 num of a nunber 4 56 include 7 include 8 9int f...