沈阳网页设计公司有哪些网站seo网络优化
比较考验脑子转不转得过来,最好先在纸上画一下图整理思路,不要和我一样上来就无脑套循环。
理解了思路还是好做的,每个小循环转一圈,大循环代表转的第几圈。小循环循环n-2i-1次,大循环循环(n+1)/2次。
class Solution {
public:void rotate(vector<vector<int>>& matrix) {for(int i=0;i<(matrix.size()+1)/2;i++){for(int j=i;j<matrix[0].size()-i-1;j++){int record=matrix[i][j];matrix[i][j]=matrix[matrix.size()-1-j][i];matrix[matrix.size()-1-j][i]=matrix[matrix.size()-1-i][matrix.size()-1-j];matrix[matrix.size()-1-i][matrix.size()-1-j]=matrix[j][matrix.size()-1-i];matrix[j][matrix.size()-1-i]=record;}}}
};