將數字和1進行按位與運算,然後將數字向右移一位,直到數字變為0為止。
#include#include#includeusing namespace std;
int main() }
sort(count.begin(),count.end());
cout << count[count.size()-1] << endl;
return 0;
}
2017/1/18
早晨突然想到這樣寫是有bug的,如果乙個數字的第一位是0的話就會進入死迴圈,不過沒想到在oj平台上竟然過了。然後寫了下面的程式
#include#include#includeusing namespace std;
int main()
num = num >> 1;
if (!(num & 1))
}sort(count.begin(),count.end());
cout << count[count.size()-1] << endl;
return 0;
}
華為OJ 求最大連續bit數
求最大連續bit 數功能 求乙個byte 數字對應的二進位制數字中 1的最大連續數,例如 3的二進位制為 00000011 最大連續2個 1輸入 乙個byte 型的數字 輸出 無返回 對應的二進位制數字中 1的最大連續數 輸入描述 輸入乙個byte 數字輸出描述 輸出轉成二進位制之後連續1 的個數輸...
華為機試 求最大連續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 這樣的話,迴圈增量加就可以...