Задача на операцию с битами

			import java.util.ArrayList;

public class QuestionB {
	
	public static int longestSequence(int n) {
		if (n == -1) return Integer.BYTES * 8;
		ArrayList sequences = getAlternatingSequences(n);
		return findLongestSequence(sequences);
	}	
	
	/* Получение списка размеров последовательностей . Первая
         * последовательность всегда состоит из 0 (и может иметь нулевую длину),
         * а далее следуют длины чередующихся последовательностей 1 и 0.*/
	public static ArrayList getAlternatingSequences(int n) {
		ArrayList sequences = new ArrayList();
		
		int searchingFor = 0;
		int counter = 0;
		
		for (int i = 0; i < Integer.BYTES * 8; i++) {
			if ((n & 1) != searchingFor) {
				sequences.add(counter);
				searchingFor = n & 1; // Переключение 1 в 0 или 0 в 1
				counter = 0;	
			}
			counter++;
			n >>>= 1;
		}
		sequences.add(counter);
		
		return sequences;
	}
	/* Для заданных длин чередующихся последовательностей 0 и 1
         * найти самую длинную, которую можно построить. */
	public static int findLongestSequence(ArrayList seq) {
		int maxSeq = 1;
		
		for (int i = 0; i < seq.size(); i += 2) {
			int zerosSeq = seq.get(i);
			int onesSeqRight = i - 1 >= 0 ? seq.get(i - 1) : 0;
			int onesSeqLeft = i + 1 < seq.size() ? seq.get(i + 1) : 0;
			
			int thisSeq = 0;
			if (zerosSeq == 1) { // Возможно слияние
				thisSeq = onesSeqLeft + 1 + onesSeqRight; 
			} if (zerosSeq > 1) { // Добавить нуль с любой из сторон
				thisSeq = 1 + Math.max(onesSeqRight, onesSeqLeft);
			} else if (zerosSeq == 0) { // Выбрать с любой стороны
				thisSeq = Math.max(onesSeqRight, onesSeqLeft);
			}
			maxSeq = Math.max(thisSeq, maxSeq);
		}
		
		return maxSeq;
	}	
	
	public static void main(String[] args) {
		int original_number = 1775;
		int new_number = longestSequence(original_number);
			
		System.out.println(Integer.toBinaryString(original_number));
		System.out.println(new_number);				
	}

}
		

			public class QuestionD {

	public static int flipBit(int a) {
		/* Если а содержит только 1, это уже самая длинная последовательность */ ;
		if (~a == 0) return Integer.BYTES * 8;
		
		int currentLength = 0;
		int previousLength = 0;
		int maxLength = 1; // Всегда может быть последовательность, содержащая не менее одной 1
		while (a != 0) {
			if ((a & 1) == 1) {
				currentLength++;
			} else if ((a & 1) == 0) {
				/* Присвоить 0 ( следующий бит равен 0) или currentLeпgth ( следующий бит равен 11) . */
				previousLength = (a & 2) == 0 ? 0 : currentLength;
				currentLength = 0;
			}
			maxLength = Math.max(previousLength + currentLength + 1, maxLength);
			a >>>= 1;
		}
		return maxLength;
	}
	
	public static void main(String[] args) {
		int[][] cases = {{-1, 32}, {Integer.MAX_VALUE, 32}, {-10, 31}, {0, 1}, 
				{1, 2}, {15, 5}, {1775, 8}};
		for (int[] c : cases) {
			int x = flipBit(c[0]);
			boolean r = (c[1] == x);
			System.out.println(c[0] + ": " + x + ", " + c[1] + " " + r);
		}

	}

}