TransposeMatrix.go

package TransposeMatrix

//Given a matrix A, return the transpose of A.
//
//The transpose of a matrix is the matrix flipped over it's main diagonal, switching the row and column indices of the matrix.
//
//Example 1:
//
//Input: [[1,2,3],[4,5,6],[7,8,9]]
//Output: [[1,4,7],[2,5,8],[3,6,9]]
//Example 2:
//
//Input: [[1,2,3],[4,5,6]]
//Output: [[1,4],[2,5],[3,6]]
//
//Note:
//
//1 <= A.length <= 1000
//1 <= A[0].length <= 1000
//
//Result: Accepted.

func transpose(A [][]int) [][]int {
	aLength, a0Length := len(A), len(A[0])
	tmp := make([][]int, a0Length)
	for i := 0; i < a0Length; i++ {
		tmp[i] = make([]int, aLength)
	}

	for i := 0; i < a0Length; i++ {
		for j := 0; j < aLength; j++ {
			tmp[i][j] = A[j][i]
		}
	}

	return tmp
}