Multi-dimensional array transposing

by

I saw that all of the answers create a new resultant matrix. This is simple:

matrix[i][j] = matrix[j][i];

However, you can also do this in-place, in case of square matrix.

// Transpose, where m == n
for (int i = 0; i < m; i++) {
    for (int j = i + 1; j < n; j++) {
        int temp = matrix[i][j];
        matrix[i][j] = matrix[j][i];
        matrix[j][i] = temp;
    }
}

This is better for larger matrices, where creating a new resultant matrix is wasteful in terms of memory. If its not square, you can create a new one with NxM dimensions and do the out of place method. Note: for in-place, take care of j = i + 1. It’s not 0.

More Related Contents:

  1. I am attempting write a class that multiplies two matrices using arrays. Are there any errors in the code? [closed]
  2. How do I create a jagged 2d array in Java?
  3. Matrix multiplication using arrays
  4. Printing out a 2D array in matrix format
  5. Why the Output is as it is in this Java Code?
  6. How to put one dimensional array in 2d array java
  7. How do I do a deep copy of a 2d array in Java?
  8. The best way to print a Java 2D array? [closed]
  9. java Arrays.sort 2d array
  10. How do I copy a 2 Dimensional array in Java?
  11. Java Comparator class to sort arrays
  12. How to convert a 1d array to 2d array?
  13. Sorting 2D array of strings in Java
  14. Getting the array length of a 2D array in Java
  15. Arrays.fill with multidimensional array in Java
  16. Java: Multi-dimensional array vs. one-dimensional
  17. Arrays constants can only be used in initializers error
  18. Pascal’s triangle 2d array – formatting printed output
  19. Arrays with trailing commas inside an array initializer in Java
  20. Is it possible to dynamically build a multi-dimensional array in Java?
  21. casting Arrays.asList causing exception: java.util.Arrays$ArrayList cannot be cast to java.util.ArrayList
  22. Iterate through 2 dimensional array
  23. How to deep copy an irregular 2D array
  24. Find elements surrounding an element in an array
  25. How does array work? How to create a basic array data structure using java? [closed]
  26. Java arrays printing out weird numbers and text [duplicate]
  27. Comparing two integer arrays in Java
  28. Java array with more than 4gb elements
  29. Arrays.asList() of an array
  30. Why does byteArray have a length of 22 instead of 20?

Leave a Comment