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