Вопрос о битовой операции

Есть ли способ найти бит, который был установлен наименьшее количество раз, используя только битовые операции?

Например, если у меня есть три битовых массива:

11011001

11100000  
11101101

биты в позициях 3 и 5 устанавливаются в 1 только в 1 из трех векторов.

В настоящее время у меня есть решение o (n) , где n - количество бит в битовом массиве, где я просматриваю каждый бит в битовом массиве и увеличиваю его каждый раз, когда появляется 1, но для некоторых причина, по которой я думаю, что существует решение o (1) , которое я могу использовать с несколькими побитовыми операциями. Кто-нибудь может посоветовать? Спасибо.

6
задан Jared Farrish 5 June 2011 в 01:27
поделиться