Find the index on 1 in binary number of zeros

Asked Dec 31 '15 at 15:29

Active Dec 31 '15 at 15:41

Viewed 183 times

I have a set of binary numbers (originally was hex's) that I want to find the index of 1 in it. These sets are :

1000, index = 3
0100, index = 2
0010, index = 1
0001, index = 0

I can't wrap my head around it, I tried getting the decimal representation and do some math magic with it to turn it into 0, 1, 2, 3 but no clue.

edited Dec 31 '15 at 15:41

asked Dec 31 '15 at 15:29

Rafael Adel

2

"I have a set of binary numbers" Are the binary numbers strings? Or just integers? Also, why is the index for 1000 zero? Don't you count from the right? – M Oehm Dec 31 '15 at 15:31
@MOehm Edited. These numbers was 4 hex numbers. Also about the index that was a mistake, sorry, I'm counting from the right. – Rafael Adel Dec 31 '15 at 15:33
1

Count the number of times you can halve the (integer) number before it becomes 0. – Weather Vane Dec 31 '15 at 15:35
As there are only four of them use a case statement – Ed Heal Dec 31 '15 at 15:38
Could also be a duplicate of [Position of least significant bit that is set](http://stackoverflow.com/q/757059/335858) – Sergey Kalinichenko Dec 31 '15 at 15:44

0 Answers0