Bit swap (TheAlgorithms#4770)

lukasb1b · vil02 · web-flow · commit 48ae88f09d59 · 2023-10-15T07:03:25.000Z
* Create BitSwap.java

* Create BitSwapTest.java

* Update BitSwap.java

* Update BitSwap.java

* Update BitSwapTest.java

* Update BitSwap.java

* Update BitSwap.java

* Update BitSwapTest.java

* Update BitSwapTest.java

* Update src/main/java/com/thealgorithms/bitmanipulation/BitSwap.java

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;

* Update src/test/java/com/thealgorithms/bitmanipulation/BitSwapTest.java

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;

* Update BitSwap.java

* Update BitSwap.java

* Update BitSwap.java

* Update src/main/java/com/thealgorithms/bitmanipulation/BitSwap.java

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;

* Update src/main/java/com/thealgorithms/bitmanipulation/BitSwap.java

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;

* Update src/test/java/com/thealgorithms/bitmanipulation/BitSwapTest.java

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;

* style: remove redundant blank line

---------

Co-authored-by: Piotr Idzik &lt;65706193+vil02@users.noreply.github.com&gt;
diff --git a/src/main/java/com/thealgorithms/bitmanipulation/BitSwap.java b/src/main/java/com/thealgorithms/bitmanipulation/BitSwap.java
@@ -0,0 +1,15 @@
+package com.thealgorithms.bitmanipulation;
+
+public final class BitSwap {
+    private BitSwap() {
+    }
+    /*
+     * @brief Swaps the bits at the position posA and posB from data
+     */
+    public static int bitSwap(int data, final int posA, final int posB) {
+        if (SingleBitOperations.getBit(data, posA) != SingleBitOperations.getBit(data, posB)) {
+            data ^= (1 << posA) ^ (1 << posB);
+        }
+        return data;
+    }
+}
diff --git a/src/test/java/com/thealgorithms/bitmanipulation/BitSwapTest.java b/src/test/java/com/thealgorithms/bitmanipulation/BitSwapTest.java
@@ -0,0 +1,13 @@
+package com.thealgorithms.bitmanipulation;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.Test;
+public class BitSwapTest {
+    @Test
+    void testHighestSetBit() {
+        assertEquals(3, BitSwap.bitSwap(3, 0, 1));
+        assertEquals(5, BitSwap.bitSwap(6, 0, 1));
+        assertEquals(7, BitSwap.bitSwap(7, 1, 1));
+    }
+}
