Solution Class Reference

Public Member Functions
vector< int >	pivotArray (vector< int > &nums, int pivot)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

pivotArray()

vector< int > Solution::pivotArray ( vector< int > &  nums, int  pivot  )

inline

Definition at line 8 of file main.cpp.

    {
        queue<int> left;
        queue<int> right;
        int pivot_count = 0;
        for (int i = 0; i < (int)nums.size(); ++i)
        {
            if (nums[i] < pivot)
                left.push(nums[i]);
            else if (nums[i] > pivot)
                right.push(nums[i]);
            else
                pivot_count++;
        }
        vector<int> answer;
        answer.reserve(nums.size());
        while (!left.empty())
        {
            answer.push_back(left.front());
            left.pop();
        }
        for (int i = 0; i < pivot_count; ++i)
            answer.push_back(pivot);
        while (!right.empty())
        {
            answer.push_back(right.front());
            right.pop();
        }
        return answer;
    }

Referenced by main().

---

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

• main.cpp