Skip to content

Commit 07a629b

Browse files
author
Ram swaroop
committed
unset rightmost set bit done
1 parent f743947 commit 07a629b

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

src/me/ramswaroop/bits/RightmostSetBit.java

+13
Original file line numberDiff line numberDiff line change
@@ -21,12 +21,25 @@ public static int getRightmostSetBitPosition(long n) {
2121
return position;
2222
}
2323

24+
public static long unsetRightmostSetBit(long n) {
25+
return n & (n - 1);
26+
}
27+
2428
public static void main(String a[]) {
2529
System.out.println(getRightmostSetBitPosition(0));
2630
System.out.println(getRightmostSetBitPosition(1));
2731
System.out.println(getRightmostSetBitPosition(2));
2832
System.out.println(getRightmostSetBitPosition(5));
2933
System.out.println(getRightmostSetBitPosition(18));
3034
System.out.println(getRightmostSetBitPosition(19));
35+
36+
System.out.println("========================");
37+
38+
System.out.println(unsetRightmostSetBit(0));
39+
System.out.println(unsetRightmostSetBit(2));
40+
System.out.println(unsetRightmostSetBit(12));
41+
System.out.println(unsetRightmostSetBit(16));
42+
System.out.println(unsetRightmostSetBit(18));
43+
System.out.println(unsetRightmostSetBit(-1));
3144
}
3245
}

0 commit comments

Comments
 (0)