Rotate Image Leetcode Solution in c++ | Hindi Coding Community

 

You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

class Solution {

public:

void rotate(vector<vector<int>>& matrix) {

int n = matrix.size();

for(int i = 0; i < n / 2; i++){

for(int j = i; j < n - i - 1; j++){

int i0 = i, j0 = j;

for(int k = 0; k < 3; k++){

int ii = n - 1 - j0, jj = i0;

swap(matrix[ii][jj], matrix[i0][j0]);

i0 = ii; j0 = jj;

}

}

}

}

};