Solution Class Reference

Public Member Functions
vector< int >	spiralOrder (vector< vector< int > > &matrix)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

spiralOrder()

vector< int > Solution::spiralOrder ( vector< vector< int > > &  matrix )

inline

Definition at line 8 of file main.cpp.

    {
        if (matrix.empty() || matrix[0].empty()) return {};
 
        vector<int> answer;
        answer.reserve((int)(matrix.size() * matrix[0].size()));
        int m = (int)matrix.size(), n = (int)matrix[0].size();
 
        int left = 0, right = n - 1, top = 0, bottom = m - 1;
        while (left <= right && top <= bottom)
        {
            for (int j = left; j <= right; ++j)
                answer.push_back(matrix[top][j]);
            ++top;
 
            for (int i = top; i <= bottom; ++i)
                answer.push_back(matrix[i][right]);
            --right;
 
            if (top <= bottom)
            {
                for (int j = right; j >= left; --j)
                    answer.push_back(matrix[bottom][j]);
                --bottom;
            }
 
            if (left <= right)
            {
                for (int i = bottom; i >= top; --i)
                    answer.push_back(matrix[i][left]);
                ++left;
            }
        }
 
        return answer;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp