Rotar una matriz 90 grados en el sentido de las agujas del reloj es un problema común en las entrevistas técnicas y de informática. Este problema puede ser particularmente interesante porque el objetivo es realizar la rotación en el lugar, sin utilizar memoria adicional para una nueva matriz. En esta guía, exploraremos cómo lograr esto con una explicación clara y un código de ejemplo.

Descripción del problema

Se le proporciona una matriz A 2D de n x n que representa una imagen. Su tarea es rotar la imagen en el sentido de las agujas del reloj 90 grados en su lugar. Si utiliza una matriz adicional, solo recibirá crédito parcial.

Restricciones del problema

1≤n≤1000

Formato de entrada

Una matriz 2D A de números enteros

Formato de salida

La matriz rotada 2D

Entrada de ejemplo

[
    [1, 2],
    [3, 4]
]

Salida de ejemplo

[
    [3, 1],
    [4, 2]
]

Explicación de ejemplo

Después de girar la matriz 90 grados:

• 1 va a la posición 2
• 2 va a la posición 4
• 4 va a la posición 3
• 3 va a la posición 1

Solución paso a paso

Paso 1: transponer la matriz

• Transponer una matriz significa convertir sus filas en columnas y las columnas en filas. Esto se puede hacer intercambiando elementos a lo largo de la diagonal principal (diagonal superior izquierda a inferior derecha).

Paso 2: invertir cada fila

• Una vez transpuesta la matriz, el siguiente paso es invertir cada fila. Esto efectivamente rotará la matriz 90 grados en el sentido de las agujas del reloj.

Código de ejemplo

Aquí hay una función de JavaScript para realizar la rotación:

function rotateMatrix(A) {
    const n = A.length;

    // Step 1: Transpose the matrix
    for (let i = 0; i 





  
  
  Explicación del Código



  
  
  Transponer la matriz:

• Recorre la matriz usando dos bucles anidados.
• Intercambia los elementos A[i][j] y A[j][i] para transponer la matriz.

Invierta cada fila:

• Utilice el método invertido() incorporado para invertir cada fila en la matriz transpuesta.

Devolver la matriz rotada:

• Después de transponer e invertir cada fila, la matriz se gira 90 grados en el sentido de las agujas del reloj.

Conclusión

Rotar una matriz en su lugar es una habilidad valiosa que demuestra su comprensión de la manipulación de matrices y los algoritmos en el lugar. Al transponer la matriz y luego invertir cada fila, puede lograr la rotación deseada sin utilizar espacio adicional. Practique este método para mejorar sus habilidades de resolución de problemas en entrevistas técnicas y desafíos de codificación.