mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-12-19 07:00:35 +08:00
Add Ones & Twos Complement in BitManipulation (#5604)
This commit is contained in:
@@ -0,0 +1,28 @@
|
||||
package com.thealgorithms.bitmanipulation;
|
||||
|
||||
/**
|
||||
* @author - https://github.com/Monk-AbhinayVerma
|
||||
* @Wikipedia - https://en.wikipedia.org/wiki/Ones%27_complement
|
||||
* The class OnesComplement computes the complement of binary number
|
||||
* and returns
|
||||
* the complemented binary string.
|
||||
* @return the complimented binary string
|
||||
*/
|
||||
public final class OnesComplement {
|
||||
private OnesComplement() {
|
||||
}
|
||||
|
||||
// Function to get the 1's complement of a binary number
|
||||
public static String onesComplement(String binary) {
|
||||
StringBuilder complement = new StringBuilder();
|
||||
// Invert each bit to get the 1's complement
|
||||
for (int i = 0; i < binary.length(); i++) {
|
||||
if (binary.charAt(i) == '0') {
|
||||
complement.append('1');
|
||||
} else {
|
||||
complement.append('0');
|
||||
}
|
||||
}
|
||||
return complement.toString();
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user