Виклик

З огляду на ціле число у форматі доповнення 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).

Java, ... 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, скорочуючи цикл

Безумовно

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 by notі залишається 0
2. Один нульовий біт: ecx встановлюється на 0, btrа після залишається 0bsf
3. Два нульових біта: ecx встановлюється на відповідне значення на bsf

Діалог 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ḊḢ

Монадічне посилання, приймаючи ціле число, використовуючи опцію без підпису та повертаючи результат 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ні секунди нуля, а місце в іншому випадку.

Спробуйте в Інтернеті!