Вызов

Если задано целое число в формате дополнения до 32-разрядного двоичного числа , верните индекс второй наименее значимой нулевой цифры в двоичном представлении, где индекс 0представляет наименее значимый бит, а индекс 31представляет наиболее значимый бит.

Если второго ноля нет, вы можете вернуть 0, любое отрицательное число, любое ложное значение или сообщить об ошибке способом, который имеет смысл на вашем языке.

Вы можете использовать 1-индексирование, если хотите, но в приведенных ниже тестах будет использоваться 0-индексирование.

Вы можете использовать целые числа без знака, если хотите; если вы делаете, то вы должны обрабатывать целые числа в диапазоне [0, 2^32). Если вы используете целые числа со знаком, вы должны обрабатывать целые числа в диапазоне [-2^31, 2^31). В тестовых примерах здесь используются целые числа со знаком, но обратите внимание, что -x(подписано) - 2^32 - x(без знака).

Тестовые случаи

0 (0b00) -> 1
1 (0b001) -> 2
10 (0b1010) -> 2
11 (0b01011) -> 4
12 (0b1100) -> 1
23 (0b010111) -> 5
-1 (0b11..11) -> Нет
-2 (0b11..10) -> Нет
-4 (0b11..00) -> 1
-5 (0b11..1011) -> Нет
-9 (0b11..10111) -> Нет
2 ^ 31-2 (0b0111..1110) -> 31

счет

Это код-гольф , поэтому выигрывает самый короткий ответ на каждом языке!

Python 2 , 45 байт

lambda n:[i for i in range(32)if n|1<<i>n][1]

Попробуйте онлайн!

Использует 0-индексирование, числа без знака и выдает ошибку без второго нуля.

Просто создает список индексов не установленных битов, от младшего к старшему, и возвращает вторую запись.

JavaScript (ES6), 34 байта

Возвращает индекс на основе 0, или -1если второй ноль не найден.

n=>31-Math.clz32((n=~n^~n&-~n)&-n)

Контрольные примеры

let f =

n=>31-Math.clz32((n=~n^~n&-~n)&-n)

console.log(f(0))       // -> 1
console.log(f(1))       // -> 2
console.log(f(10))      // -> 2
console.log(f(11))      // -> 4
console.log(f(12))      // -> 1
console.log(f(23))      // -> 5
console.log(f(-1))      // -> None
console.log(f(-2))      // -> None
console.log(f(-4))      // -> 1
console.log(f(-5))      // -> None
console.log(f(-9))      // -> None
console.log(f(2**31-2)) // -> 31

Альтернативное выражение

n=>31-Math.clz32((n=~n^++n&-n)&-n)

Рекурсивная версия, 42 байта

Возвращает индекс на основе 0, или falseесли второй ноль не найден.

f=(n,p=k=0)=>n&1||!k++?p<32&&f(n>>1,p+1):p

Как?

f=(n,p=k=0)=>                               // given n, p, k
             n&1||                          // if the least significant bit of n is set
                  !k++?                     // or this is the 1st zero (k was not set):
                       p<31&&               //   return false if p is >= 31
                             f(n>>1,p+1)    //   or do a recursive call with n>>1 / p+1
                                        :p  // else: return p

Контрольные примеры

f=(n,p=k=0)=>n&1||!k++?p<32&&f(n>>1,p+1):p

console.log(f(0))       // -> 1
console.log(f(1))       // -> 2
console.log(f(10))      // -> 2
console.log(f(11))      // -> 4
console.log(f(12))      // -> 1
console.log(f(23))      // -> 5
console.log(f(-1))      // -> None
console.log(f(-2))      // -> None
console.log(f(-4))      // -> 1
console.log(f(-5))      // -> None
console.log(f(-9))      // -> None
console.log(f(2**31-2)) // -> 31

Альтернативная версия, предложенная Нилом, 41 байт

Возвращает индекс на основе 0 или выдает слишком много ошибок рекурсии, если второй ноль не найден.

f=(n,c=1)=>n%2?1+f(~-n/2,c):c&&1+f(n/2,0)

Желе , 7 байт

|‘‘&~l2

Попробуйте онлайн!

Он выводит что-то не в диапазоне [1,31], если нет второго нуля. Это включает в себя 32 33и (-inf+nanj). Я думаю, в этом есть какой-то смысл.

Он рассчитывает log(((x|(x+1))+1)&~x)/log(2).

Ява, ... 194 191 186 байт

static int f(int n){char[] c=Integer.toBinaryString(n).toCharArray();int j=0,o=2^32-2,i=c.length,l=i-1;if(n<0|n>o)return 0;for(;j<2&i>0;j+=c[--i]==48?1:0);if(j==2)return l-i;return 0;}

-159 байт для использования имен переменных меньшего размера и удаления пробелов
-25 байт, после принятия еще более коротких переменных и благодаря подсказкам @KevinCruijssen
-18 байт, больше пробелов, имя функции
-3 байта, благодаря @KevinCruijssen, сокращение при условии
-5 байт Спасибо @Arnold Palmer, @KevinCruijssen, укорочение цикла

Ungolfed

public static int getPosSecondZero2(int number){
    int overflow = 2^32-2;
    if(number < 0 || number > overflow){
        return 0;
    }    
    String binaryString = Integer.toBinaryString(number);   
    char[] binaryCharArray = binaryString.toCharArray();    
    int count = 0;
    int idx = binaryCharArray.length;
    int length = binaryCharArray.length -1;
    while(count < 2 && idx>0){
        idx--;
        if(binaryCharArray[idx] == '0'){
            count++;
        }   
    }
    if(count == 2)
        return length-idx;
    return 0;
}

Java (OpenJDK 8) , 44 38 байт

i->i.numberOfTrailingZeros(~i&-i-2)&31

Попробуйте онлайн!

Возвращает 0, если второго нулевого бита не существует.

Машинный код IA-32, 14 13 байтов

HexDump:

F7 D1 0F BC C1 0F B3 C1 0F BC C9 91 C3

Разборка листинг:

0:  f7 d1                   not    ecx
2:  0f bc c1                bsf    eax,ecx
5:  0f b3 c1                btr    ecx,eax
8:  0f bc c1                bsf    ecx,ecx
b:  91                      xchg   eax, ecx
c:  c3                      ret

Получает вход в ecx; Выход в al. Возвращает 0 при ошибке.

Прежде всего, он инвертирует вход, поэтому он может использовать команды сканирования битов для поиска установленных битов. Он ищет младший значащий установленный бит, сбрасывает его, снова ищет младший значащий установленный бит и возвращает результат.

Если команда битового сканирования не находит какой-либо установленный бит, в документации Intel говорится, что вывод не определен. Однако на практике все процессоры оставляют регистр назначения без изменений в этом случае (как отмечает Коди Грей, документация AMD описывает это поведение как обязательное).

Итак, есть следующие случаи:

1. Нет нулевых битов (двоичный файл 111 ... 1): ecx установлен в 0 notи остается 0
2. Один нулевой бит: ecx устанавливается в 0 btrи остается 0 послеbsf
3. Два нулевых бита: для ecx установлено правильное значение bsf

Dyalog APL, 20 байтов

{2⊃(⍳32)/⍨~⌽⍵⊤⍨32⍴2}

Использует 1-индексацию, выбрасывает INDEX ERRORв случае отсутствия второго нуля.

Как?

⍵⊤⍨- кодировать ⍵как

32⍴2 - двоичная строка длиной 32

⌽ - обеспечить регресс

~ - отрицать (0 → 1, 1 → 0)

(⍳32)/⍨ - сжатие с диапазоном 1-32 (оставляя индексы нулей)

2⊃ - выбрать второй элемент

Желе , 13 байт

B¬Ṛ;1,1ḣ32TḊḢ

Попробуйте онлайн!

Использует 1-индексирование, получает в качестве входных данных целое число без знака. Возвращает 0для не найдено.

Желе , 12 байт

,4BUFḣ32¬TḊḢ

Монадическая ссылка, принимающая целое число, использующая опцию unsigned и возвращающая результат с 1 индексом (возвращает 0, если ничего не существует).

Попробуйте онлайн!

или

32Ḷ2*|€n⁸TḊḢ

Попробуй это

Как?

1.

,4BUFḣ32¬TḊḢ - Link: number, n   e.g. 14
,4           - pair with 4            [14,4]
  B          - to binary              [[1,1,1,0],[1,0,0]]
   U         - upend                  [[0,1,1,1],[0,0,1]]
    F        - flatten                [0,1,1,1,0,0,1]
     ḣ32     - head to 32             [0,1,1,1,0,0,1] (truncates the right if need be)
        ¬    - not (vectorises)       [1,0,0,0,1,1,0]
         T   - truthy indexes         [1,5,6]
          Ḋ  - dequeue                [5,6]
           Ḣ - head                   5
             -   if the dequeued list is empty the head yields 0

2.

32Ḷ2*|€n⁸TḊḢ - Link: number, n   e.g. 14
32Ḷ          - lowered range of 32    [ 0, 1, 2, 3, 4, 5, ...,31]
   2*        - 2 exponentiated        [ 1, 2, 4, 8,16,32, ...,2147483648]
     |€      - bitwise or for €ach    [15,14,14,14,30,46, ...,2147483662]
        ⁸    - chain's right argument 14
       n     - not equal?             [ 1, 0, 0, 0, 1, 1, ..., 1]
         T   - truthy indexes         [ 1, 5, 6, ..., 32]
          Ḋ  - dequeue                [ 5, 6, ..., 32]
           Ḣ - head                   5
             -   if the dequeued list is empty the head yields 0

машинный код x86_64, 34 32 байта

Не уверен, что это правильный подход, довольно много байтов (оказывается, это не так ):

31 c0 83 c9 ff 89 fa 83 e2 01 83 f2 01 01 d1 7f 09 ff c0 d1 ef eb ee 83 c8 ff 83 f8 1f 7f f8 c3

Попробуйте онлайн!

second_zero:
  # Set eax = 0
  xor  %eax, %eax
  # Set ecx = -1
  xor %ecx,%ecx
  not %ecx

  # Loop over all bits
Loop:
  # Get current bit
  mov %edi, %edx
  and $0x1, %edx
  # Check if it's zero and possibly increment ecx
  xor $0x1, %edx
  add %edx, %ecx
  # If ecx > 0: we found the position & return
  jg Return
  # Increment the position
  inc %eax
  # Shift the input and loop
  shr %edi
  jmp Loop

Fix:
  # If there's not two 0, set value to -1
  xor %eax,%eax
  not %eax

Return:
  # Nasty fix: if position > 31 (e.g for -1 == 0b11..11)
  cmp $31, %eax
  jg  Fix

  ret

Спасибо @CodyGray за -2байты.

8-е , 149 байт

2 base swap >s nip decimal s:len 32 swap n:- ( "0" s:<+ ) swap times s:rev null s:/ a:new swap ( "0" s:= if a:push else drop then ) a:each swap 1 a:@

Код комментария

: f \ n -- a1 a2 n 

  \ decimal to binary conversion
  2 base swap >s nip decimal     

  \ 32bit formatting (padding with 0)            
  s:len 32 swap n:- ( "0" s:<+ ) swap times  

  \ put reversed binary number into an array 
  s:rev null s:/

  \ build a new array with position of each zero 
  a:new swap ( "0" s:= if a:push else drop then ) a:each

  \ put on TOS the position of the 2nd least least-significant zero digit
  swap 1 a:@
;

Использование и вывод

ok> : f 2 base swap >s nip decimal s:len 32 swap n:- ( "0" s:<+ ) swap times s:rev null s:/ a:new swap ( "0" s:= if a:push else drop then ) a:each swap 1 a:@ ;

ok> [0, 1, 10, 11, 12, 23, -1, -2, -4, -5, -9, 2147483646]

ok> ( dup . " -> " .  f . 2drop cr ) a:each
0 -> 1
1 -> 2
10 -> 2
11 -> 4
12 -> 1
23 -> 5
-1 -> null
-2 -> null
-4 -> 1
-5 -> null
-9 -> null
2147483646 -> 31

R , 66 байт

w=which.min
x=strtoi(intToBits(scan()));w(x[-w(x)])*any(!x[-w(x)])

читает со стандартного ввода; возвращает 0не второй ноль и место в противном случае.

Попробуйте онлайн!