diff --git a/problems/rotate-image.cpp b/problems/rotate-image.cpp new file mode 100644 index 0000000..324b6ff --- /dev/null +++ b/problems/rotate-image.cpp @@ -0,0 +1,18 @@ +#include +#include + +class Solution { +public: + void rotate(std::vector>& matrix) + { + for (std::size_t i = 0; i < matrix.size(); i++) { + for (std::size_t j = i; j < matrix.size(); j++) { + std::swap(matrix[i][j], matrix[j][i]); + } + } + + for (auto& row : matrix) { + std::reverse(row.begin(), row.end()); + } + } +};