Adding a Bit Manipulation Algorithm: Power of two numbers

Author: t3bol90

BIT/Power of Two/CheckPowerOfTwo.c

@@ -0,0 +1,12 @@
+#include<stdio.h>
+
+int main()
+{
+	int number,check;
+	scanf("%d",&number);
+    check= number & (number-1);
+    if(check==0)
+    printf("YES");
+    else
+    printf("NO");
+}

BIT/Power of Two/CheckPowerOfTwo.kt

@@ -0,0 +1,10 @@
+fun main(args: Array<String>){
+	var number = readLine()!!.toInt()
+	var check = number and (number - 1)
+	if(check == 0){
+		print("Yes")
+	}
+	else{
+		print("No")
+	}
+}

BIT/Power of Two/IsPowerOfTwo.py

@@ -0,0 +1,8 @@
+number = int(input())
+
+isPowerOf2 = number & (number - 1)
+
+if isPowerOf2 == 0:
+	print('Yes')
+else:
+	print('No')

BIT/Power of Two/NumberSwapper.java

@@ -0,0 +1,62 @@
+/**
+ * Demonstrates swapping of two number using bit manipulation.
+ */
+public class NumberSwapper {
+
+    private Integer x;
+    private Integer y;
+
+    public NumberSwapper(Integer x, Integer y) {
+        this.x = x;
+        this.y = y;
+    }
+
+    public Integer getX() {
+        return x;
+    }
+
+    public Integer getY() {
+        return y;
+    }
+
+    @Override
+    public String toString() {
+        return "NumberSwapper{" +
+                "x=" + x +
+                ", y=" + y +
+                '}';
+    }
+
+    /**
+     * Swaps the values of fields x and y in class.
+     */
+    public void swap() {
+        x = x ^ y;
+        y = x ^ y;
+        x = x ^ y;
+    }
+
+    /**
+     * Swaps integers in array. Expects array to be not null and elements in array must be 2.
+     * @param arr
+     */
+    public static void swapArray(int[] arr) {
+        checkNotNull(arr);
+        checkState(arr);
+        arr[0] = arr[0] ^ arr[1];
+        arr[1] = arr[0] ^ arr[1];
+        arr[0] = arr[0] ^ arr[1];
+    }
+
+    private static void checkNotNull(int[] arr) {
+        if(arr == null) {
+            throw new NullPointerException("Array can not be null.");
+        }
+    }
+
+    private static void checkState(int[] arr) {
+        if(arr.length != 2) {
+            throw new IllegalStateException("Array size must be 2.");
+        }
+    }
+}

BIT/Power of Two/powerOfTwo.cpp

@@ -0,0 +1,13 @@
+#include <stdio.h>
+int number;
+int isPowerOfTwo(int number) {
+	if ((number - 1) & number) {
+		return 0;
+	} else {
+		return 1;
+	}
+}
+int main() {
+	scanf("%d", &number);
+	printf("%d", isPowerOfTwo(number));
+}

BIT/Power of Two/powerOfTwo.js

@@ -0,0 +1,18 @@
+const isPowerOfTwo = number => {
+  if (number === 0) {
+    return 1;
+  }
+  number & (number - 1) === 0;
+}
+
+const readline = require('readline');
+
+const rl = readline.createInterface({
+  input: process.stdin,
+  output: process.stdout
+});
+
+rl.question('Please input a number: ', (answer) => {
+  console.log(isPowerOfTwo(answer) === 0);
+  rl.close();
+});