48_Rotate Image
You are given an nxn
2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Note:
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.
Example 1:
Example 2:
Solution 1:
If there is no constraint of in-place rotation, a brute force method is to initiate a new nxn
matrix and put each row in the original matrix into the column of the new matrix in a reversed order.
Solution 2:
Idea: (In-place rotation)
split the whole matrix into 4 parts: upper-left, upper-right, bottom-right, bottom-left, loop over all the elements in the upper left part, and rotate the corresponding 3 elements in the other 3 parts.
Time Complexity:
Space Complexity:
Note that [~i]
means [n-1-i],
and it's easier to read.
Reference: https://leetcode.com/problems/rotate-image/discuss/18884/Seven-Short-Solutions-(1-to-7-lines)
Last updated