牛客题霸 [顺时针旋转矩阵] C++题解/答案
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 [顺时针旋转矩阵] C++题解/答案
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
牛客題霸 [順時針旋轉矩陣] C++題解/答案
題目描述
有一個NxN整數矩陣,請編寫一個算法,將矩陣順時針旋轉90度。
給定一個NxN的矩陣,和矩陣的階數N,請返回旋轉后的NxN矩陣,保證N小于等于300。
題解:
根據題目要求,先將同一列的第i行與第n-1-i行互換,再按照對角線互換
代碼:
class Rotate { public:vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {// write code herefor(int i=0;i<n/2;i++)for(int j=0;j<n;j++){swap(mat[i][j],mat[n-1-i][j]);}for(int i=0;i<n;i++)for(int j=0;j<i;j++){swap(mat[i][j],mat[j][i]);}return mat;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結
以上是生活随笔為你收集整理的牛客题霸 [顺时针旋转矩阵] C++题解/答案的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如果word文件或表格打不开了word中
- 下一篇: 牛客题霸 [矩阵乘法] C++题解/答案