Skip to content

Instantly share code, notes, and snippets.

@yphastos

yphastos/secondRightmostZeroBit.java

Last active March 7, 2019 00:55
Show Gist options
  • Save yphastos/8517c385e31354d97ce388f8bdbb485a to your computer and use it in GitHub Desktop.
Save yphastos/8517c385e31354d97ce388f8bdbb485a to your computer and use it in GitHub Desktop.
Download ZIP
second Rightmost Zero Bit
Raw
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);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment