JavaRush /Java блог /Random /Побитовые операции - поиск следующего числа, похожего на ...

Побитовые операции - поиск следующего числа, похожего на маску

Статья из группы Random
Всем привет! Есть входное число. Есть битовая маска. Нужно найти следующее после входного число, которое будет подобно маске (это число ^ маска = маска). Можно ли это сделать без подбора? Т.е. без цикличного инкрементирования входного числа и сравнения с маской?
Комментарии (7)
ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
Сергеев Виктор Уровень 40 Master
24 марта 2018
Маска тут не подходит, можно конечно извращаться, но зачем? ради экономии нескольких байт? Маску накладывают на входящее значение и если получают 1 значит true иначе false. В вашем примере если наложить 0110 0110 0100 0001 на 0000 0000 1000 0010 то получим все false и не понятно что дальше делать.
Стас Пасинков Уровень 26 Master
23 марта 2018
пример чисел и маски можно?