旋转图像——48

旋转图像

class Solution {
public:
    void swap_(int& a, int& b, int& c, int& d) {
        if (&a==&b)
            return;
        auto tmp = d;
        d = c;
        c = b;
        b = a;
        a = tmp;
    }
    void rotate(vector<vector<int>>& matrix) {
        int num = matrix.size();
        int halfi = (num+1)/2;
        int halfj = num/2;
        for (int i=0; i< halfi; i++) {
            for (int j=0; j<halfj; j++) {
                swap_(matrix[i][j], matrix[j][num-1-i], matrix[num-1-i][num-1-j],matrix[num-1-j][i]);
            }
        }
    }
};