華為OJ 求最大連續bit數

2021-07-16 16:00:25 字數 591 閱讀 8844

求最大連續bit

數功能: 

求乙個byte

數字對應的二進位制數字中

1的最大連續數,例如

3的二進位制為

00000011

,最大連續2個

1輸入: 

乙個byte

型的數字

輸出: 

無返回: 

對應的二進位制數字中

1的最大連續數

輸入描述:

輸入乙個byte

數字輸出描述:

輸出轉成二進位制之後連續1

的個數輸入例子:3

輸出例子:2

解答**:

#include#include#include#include#include#includeusing namespace std;

int main()

else

n/=2;

if(count>max)

max=count;

}while(n!=0);

cout<

華為OJ 求最大連續bit數

將數字和1進行按位與運算,然後將數字向右移一位,直到數字變為0為止。include include includeusing namespace std int main sort count.begin count.end cout count count.size 1 endl return 0...

華為機試 求最大連續bit數

題目描述 功能 求乙個byte數字對應的二進位制數字中1的最大連續數,例如3的二進位制為00000011,最大連續2個1 輸入 乙個byte型的數字 返回 對應的二進位制數字中1的最大連續數 輸入描述 輸入乙個byte數字 輸出描述 輸出轉成二進位制之後連續1的個數 示例1輸入 輸出方法一分析 直接...

求最大連續陣列

題目描述 給定乙個二進位制陣列,找到含有相同數量的0和1的最長連續子陣列 1 方法一,暴力破解法,獲取字串的子串,n 2個,然後判斷每個串是否符合0,1個數相同,這樣做的時間複雜度為o n 3 稍微優化,如果乙個長度為n的子串滿足條件,那麼這n個元素的和加起來一定 n 2 這樣的話,迴圈增量加就可以...