LeetCode，LeetCode 48 旋轉圖像

力扣

思路:過程模擬

第一步

矩陣轉置

LeetCode？第二步

矩陣矩陣每行逆置

代碼

?

class Solution {
public:void zhuanzhi(vector<vector<int>>&matrix){for(int i=0;i<matrix.size();i++){for(int j=0;j<i;j++){swap(matrix[i][j],matrix[j][i]);}}    }void nizhi(vector<vector<int>>&matrix)for(int i=0;i<matrix.size();i++){int m=0,l=matrix.size()-1;while(m<l){swap(matrix[i][m++],matrix[i][l--]);}}}void rotate(vector<vector<int>>& matrix) {
zhuanzhi(matrix);
nizhi(matrix);}
};

小技巧

1.交換兩個數

swap(m,n);//交換m,n的值

2.矩陣轉置

二維數組mat[m][m]
for(int i=0;i<m;i++)
{for(int j=0;j<i;j++)//只需遍歷矩陣下三角，與上三角交換{swap(mat[i][[j],mat[j][i]);}
}

3.引入傳參

f(&m)