48. Rotate Image

把一个图像旋转90度。要求不申请额外的空间

首先把每一行倒置，然后把对角线两边对称的交换。

class Solution {public:    void rotate(vector<vector<int>>& matrix) {        reverse(matrix.begin(), matrix.end());        for(int i = 0; i < matrix.size(); ++i){            for(int j = i + 1; j < matrix[0].size(); ++j){                swap(matrix[i][j], matrix[j][i]);            }        }    }};