C#程序检查二进制数中是否有K个连续的1

要检查二进制数中连续的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

以上是 C#程序检查二进制数中是否有K个连续的1 的全部内容, 来源链接: utcz.com/z/326711.html

回到顶部