LeetCode 950. Reveal Cards In Increasing Order

这道题需要从结果回推的方式来思考解决方案，假设现有一个序列[0,1,2,3,4,…], 对这个序列进行如题的操作将变成 [0,2,4,…]。
那么，如果需要让结果有序，我们可以按照上面的结果来放置元素，0号位置放置最小的元素，2号位置放置第二小的元素。
因为题目中存在从前插入和从后插入的过程，所以用双端队列较为简单。
C++ 代码如下：

vector<int> deckRevealedIncreasing(vector<int>& deck) {
        sort(deck.begin(),deck.end());
        int a[1000];
        deque<int> tmp;
        for(int i=0;i<deck.size();i++){
            tmp.push_back(i);
        }
        for(int i=0;i<deck.size();i++){
            a[tmp.front()]=deck[i];
            tmp.pop_front();
            if(!tmp.empty()){
                tmp.push_back(tmp.front());
                tmp.pop_front();
            }
        }
        vector<int> ans;
        for(int i=0;i<deck.size();i++) ans.push_back(a[i]);
        return ans;
    }