second Rightmost Zero Bit - Cacher Snippet

8/1/2017 - 3:37 PM

second Rightmost Zero Bit

second Rightmost Zero Bit

secondRightmostZeroBit.java

int secondRightmostZeroBit(int n) {
  return ~(n|(n+1)) & ((n|(n+1))+1) ;
}

int secondRightmostZeroBit(int n) {
  return (~n) & ((n | ((~n) & (n+1))) +1);
}