Найти самый значимый бит (самый левый), который установлен в битовом массиве
У меня есть реализация массива битов, где 0-й индекс - это MSB первого байта в массиве, 8-й индекс - это MSB второго байта и т. Д.
Какой быстрый способ найти первый бит, который установлен в этом массиве битов? Все соответствующие решения, которые я искал, находят первый наименее значимый бит, но мне нужен первый самый важный. Итак, учитывая 0x00A1, я хочу 8 (так как это 9-й бит слева).