48. Rotate Image(第十三周)

来源:互联网 发布:java split函数 参数 编辑:程序博客网 时间:2024/05/29 10:13
class Solution 
{
public:
    void rotate(vector<vector<int>>& matrix)
{
int n = matrix.size();
for(int i = 0; i < n; i++)
{
for(int j = i + 1; j < n; j++)
{
swap(matrix[i][j],matrix[j][i]);
}
reverse(matrix[i].begin(),matrix[i].end());
}
}

};

本题的题意是将矩阵90°顺时针翻转,求翻转后的矩阵。

reverse方法是将一段区间内从头到尾所有元素反向排列,标头是 <algorithm>,参数是.begin()和.end()。

原创粉丝点击