48. Rotate Image

https://leetcode.com/problems/rotate-image/

Python

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)

        for i in range(n//2 + n%2):
            for j in range(n//2):
                # top             right             bottom                left
                matrix[i][j],     matrix[j][n-i-1], matrix[n-i-1][n-j-1], matrix[n-j-1][i] = \
                matrix[n-j-1][i], matrix[i][j],     matrix[j][n-i-1],     matrix[n-i-1][n-j-1]
                # left            top               right                 bottom

Rust

impl Solution {
    pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
        let n: usize = matrix.len();
        for i in 0..(n/2 + n%2) {
            for j in 0..(n/2) {
                let originTop = matrix[i][j];

                matrix[i][j] = matrix[n-j-1][i]; // left -> top
                matrix[n-j-1][i] = matrix[n-i-1][n-j-1]; // bottom -> left
                matrix[n-i-1][n-j-1] = matrix[j][n-i-1]; // right -> bottom
                matrix[j][n-i-1] = originTop; // top -> right
            }
        }
    }
}