Skip to content

Commit

Permalink
Merge pull request TheAlgorithms#366 from Rachana040/master
Browse files Browse the repository at this point in the history
Updated Matrix.java, added Transpose of a Matrix
  • Loading branch information
varunu28 authored Jan 4, 2018
2 parents dcfde17 + b2fc598 commit 555b715
Show file tree
Hide file tree
Showing 2 changed files with 49 additions and 0 deletions.
16 changes: 16 additions & 0 deletions Data Structures/Matrix/Matrix.java
Original file line number Diff line number Diff line change
Expand Up @@ -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);
}
}
33 changes: 33 additions & 0 deletions Others/PowerOfTwoOrNot.java
Original file line number Diff line number Diff line change
@@ -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);
}

}

0 comments on commit 555b715

Please sign in to comment.