Girar uma matriz 90 graus no sentido horário é um problema comum em ciência da computação e entrevistas técnicas. Este problema pode ser particularmente interessante porque o objetivo é realizar a rotação no local, sem utilizar memória adicional para uma nova matriz. Neste guia, exploraremos como conseguir isso com uma explicação clara e um exemplo de código.

Descrição do problema

Você recebe uma matriz 2D n x n A representando uma imagem. Sua tarefa é girar a imagem no sentido horário em 90 graus no lugar. Se você usar uma matriz adicional, receberá apenas crédito parcial.

Restrições do problema

1≤n≤1000

Formato de entrada

Uma matriz 2D A de inteiros

Formato de saída

A matriz girada 2D

Exemplo de entrada

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

Exemplo de saída

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

Exemplo de explicação

Depois de girar a matriz em 90 graus:

• 1 vai para a posição 2
• 2 vai para a posição 4
• 4 vai para a posição 3
• 3 vai para a posição 1

Solução passo a passo

Passo 1: Transpor a Matriz

• Transpor uma matriz significa converter suas linhas em colunas e colunas em linhas. Isso pode ser feito trocando elementos na diagonal principal (diagonal superior esquerda para inferior direita).

Etapa 2: inverter cada linha

• Depois que a matriz for transposta, o próximo passo é inverter cada linha. Isso irá efetivamente girar a matriz em 90 graus no sentido horário.

Código de exemplo

Aqui está uma função JavaScript para realizar a rotação:

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

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





  
  
  Explicação do Código



  
  
  Transponha a Matriz:

• Percorra a matriz usando dois loops aninhados.
• Troque os elementos A[i][j] e A[j][i] para transpor a matriz.

Inverta cada linha:

• Use o método reverse() integrado para reverter cada linha na matriz transposta.

Retorne a matriz girada:

• Depois de transpor e reverter cada linha, a matriz é girada 90 graus no sentido horário.

Conclusão

Girar uma matriz no local é uma habilidade valiosa que mostra sua compreensão da manipulação de matrizes e algoritmos no local. Ao transpor a matriz e depois inverter cada linha, você pode obter a rotação desejada sem usar espaço extra. Pratique este método para aprimorar suas habilidades de resolução de problemas em entrevistas técnicas e desafios de codificação.