LeetCode Rotate Image
2015-03-08 15:37
239 查看
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意:矩阵旋转。
思路:每次旋转的时候都一次性旋转4个数。
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题意:矩阵旋转。
思路:每次旋转的时候都一次性旋转4个数。
class Solution { public: void rotate(vector<vector<int> > &matrix) { int n = matrix.size() - 1; for (int i = 0; i < n; i++) { for (int j = i; j < n-i; j++) { int x = i, y = j; int pre = matrix[x][y]; for (int k = 0; k < 4; k++) { int next = matrix[y][n-x]; matrix[y][n-x] = pre; int tmp = x; x = y; y = n - tmp; pre = next; } } } } };
相关文章推荐
- LeetCode Rotate Image
- [LeetCode] 48. Rotate Image
- LeetCode之Rotate Image
- 【leetcode】Rotate Image
- Leetcode | Rotate Image
- [Leetcode] Rotate Image
- leetcode -- Rotate Image -- 要看有trick
- 33_leetcode_Rotate Image
- Leetcode48 Rotate Image
- LeetCode 48. Rotate Image
- Leetcode 48 Rotate Image
- leetcode:数组之Rotate Image
- [Leetcode 48, medium] Rotate Image
- LeetCode:48. Rotate Image
- Leetcode 细节实现 Rotate Image
- Rotate Image --LeetCode
- leetcode 48:Rotate Image
- 【leetcode】Rotate Image
- leetcode rotate-image(90°旋转矩阵)
- leetcode之Rotate Image