Merge pull request TheAlgorithms#366 from Rachana040/master

varunu28 · web-flow · commit 555b715444ae · 2018-01-04T07:21:22.000-08:00
Updated Matrix.java, added Transpose of a Matrix
diff --git a/Data Structures/Matrix/Matrix.java b/Data Structures/Matrix/Matrix.java
@@ -221,4 +221,20 @@ public String toString() {
 
         return str;
     }
+	
+	/**
+    * Returns transposed matrix of this matrix.
+    *
+    * @return transposed Matrix. 
+    */
+	public Matrix transpose() {
+		
+		int[][] newData = new int[this.data[0].length][this.data.length];
+
+		for (int i = 0; i < this.getColumns(); ++i)
+			for(int j = 0; j < this.getRows(); ++j)
+				newData[i][j] = this.data[j][i];
+
+		return new Matrix(newData);
+	}		
 }
diff --git a/Others/PowerOfTwoOrNot.java b/Others/PowerOfTwoOrNot.java
@@ -0,0 +1,33 @@
+import java.util.Scanner;
+
+/**
+*A utility to check if a given number is power of two or not.
+*For example 8,16 etc.
+*/
+public class PowerOfTwoOrNot {
+	
+	public static void main (String[] args) {
+	
+		Scanner sc = new Scanner(System.in);
+		System.out.println("Enter the number");
+		int num = sc.nextInt();
+		boolean isPowerOfTwo = checkIfPowerOfTwoOrNot(num);
+		if (isPowerOfTwo) {
+			System.out.println("Number is a power of two");
+		} else {
+			System.out.println("Number is not a power of two");
+		}
+	}
+
+
+/**
+* Checks whether given number is power of two or not.
+*
+* @param number
+* @return boolean
+*/
+public static boolean checkIfPowerOfTwoOrNot(int number) {
+		return number != 0 && ((number & (number-1)) == 0);
+	}
+
+}
