要检查二进制数中连续的1,需要检查0和1。
首先,将布尔数组设置为0和1s,即false和true-
bool []myArr = {false, true, false, false, false, true, true, true};
对于0,将计数设置为0-
if (myArr[i] == false) count = 0;
对于1,增加计数并设置结果。该Max()
方法返回两个数字中的较大者-
count++; res = Math.Max(res, count);
以下是检查二进制数中是否有K个连续的1的示例-
using System; class MyApplication { static int count(bool []myArr, int num) { int myCount = 0, res = 0; for (int i = 0; i < num; i++) { if (myArr[i] == false) myCount = 0; else { myCount++; res = Math.Max(res, myCount); } } return res; } public static void Main() { bool []myArr = {false, true, false, false, false, true, true, true}; int num = myArr.Length; Console.Write("Consecutive 1's = "+count(myArr, num)); } }
输出结果
Consecutive 1's = 3