LeetCode: Rotate Image

好麻烦的一道题，完全是算术。。少数次过

 1 class Solution {
 2 public:
 3     void rotate(vector<vector<int> > &matrix) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int n = matrix.size();
 7         for (int i = 0; i < n/2; i++) {
 8             for (int j = i; j < n-1-i; j++) {
 9                 int tmp = matrix[i][j];
10                 matrix[i][j] = matrix[n-1-j][i];
11                 matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
12                 matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
13                 matrix[j][n-1-i] = tmp;
14             }
15         }
16     }
17 };

 1 public class Solution {
 2     public void Rotate(int[,] matrix) {
 3         int n = matrix.GetLength(0);
 4         for (int i = 0; i < n/2; i++) {
 5             for (int j = i; j < n-1-i; j++) {
 6                 int tmp = matrix[i, j];
 7                 matrix[i, j] = matrix[n-1-j, i];
 8                 matrix[n-1-j, i] = matrix[n-1-i, n-1-j];
 9                 matrix[n-1-i, n-1-j] = matrix[j, n-1-i];
10                 matrix[j, n-1-i] = tmp;
11             }
12         }
13     }
14 }

View Code

posted @ 2013-04-20 15:00 ying_vincent 阅读(214) 评论(0) 收藏举报

刷新页面返回顶部