2진수에서 연속 1을 확인하려면 0과 1을 확인해야 합니다.
먼저, 0과 1에 대한 bool 배열, 즉 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