网络异常，图片无法展示
|
「这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战」
请你设计一个队列，支持在前，中，后三个位置的 push 和 pop 操作。
请你完成 FrontMiddleBack 类：
FrontMiddleBack()初始化队列。void pushFront(int val)将val添加到队列的 最前面 。void pushMiddle(int val)将val添加到队列的 正中间 。void pushBack(int val)将val添加到队里的 最后面 。int popFront()将 最前面 的元素从队列中删除并返回值，如果删除之前队列为空，那么返回-1。int popMiddle()将 正中间 的元素从队列中删除并返回值，如果删除之前队列为空，那么返回-1。int popBack()将 最后面 的元素从队列中删除并返回值，如果删除之前队列为空，那么返回-1。
请注意当有 两个 中间位置的时候，选择靠前面的位置进行操作。比方说：
- 将
6添加到[1, 2, 3, 4, 5]的中间位置，结果数组为[1, 2, 6, 3, 4, 5]。 - 从
[1, 2, 3, 4, 5, 6]的中间位置弹出元素，返回3，数组变为[1, 2, 4, 5, 6]。
示例 1：
输入： ["FrontMiddleBackQueue", "pushFront", "pushBack", "pushMiddle", "pushMiddle", "popFront", "popMiddle", "popMiddle", "popBack", "popFront"] [[], [1], [2], [3], [4], [], [], [], [], []] 输出： [null, null, null, null, null, 1, 3, 4, 2, -1] 解释： FrontMiddleBackQueue q = new FrontMiddleBackQueue(); q.pushFront(1); // [1] q.pushBack(2); // [1, 2] q.pushMiddle(3); // [1, 3, 2] q.pushMiddle(4); // [1, 4, 3, 2] q.popFront(); // 返回 1 -> [4, 3, 2] q.popMiddle(); // 返回 3 -> [4, 2] q.popMiddle(); // 返回 4 -> [2] q.popBack(); // 返回 2 -> [] q.popFront(); // 返回 -1 -> [] （队列为空） 复制代码
提示：
1 <= val <= 109- 最多调用
1000次pushFront，pushMiddle，pushBack，popFront，popMiddle和popBack。
本题的前中后队列可以直接使用数组来实现，各种操作方法实现如下：
- 队列的
pushFront使用数组的unshift实现 - 队列的
popFront使用数组的shift实现 - 队列的
pushMiddle、popMiddle使用数组的splice实现 - 队列的
pushBack使用数组的push实现 - 队列的
popBack使用数组的pop实现
这里需要注意的是当存在 两个 中间位置的时候，要选择前面的位置进行操作
代码如下：
var FrontMiddleBackQueue = function() { this.queue = [] }; /** * @param {number} val * @return {void} */ FrontMiddleBackQueue.prototype.pushFront = function(val) { this.queue.unshift(val); }; /** * @param {number} val * @return {void} */ FrontMiddleBackQueue.prototype.pushMiddle = function(val) { this.queue.splice(this.queue.length>>1,0,val) }; /** * @param {number} val * @return {void} */ FrontMiddleBackQueue.prototype.pushBack = function(val) { this.queue.push(val); }; /** * @return {number} */ FrontMiddleBackQueue.prototype.popFront = function() { if(this.queue.length===0) return -1; return this.queue.shift(); }; /** * @return {number} */ FrontMiddleBackQueue.prototype.popMiddle = function() { if(this.queue.length===0) return -1; return this.queue.splice((this.queue.length-1)>>1,1) }; /** * @return {number} */ FrontMiddleBackQueue.prototype.popBack = function() { if(this.queue.length===0) return -1; return this.queue.pop(); }; 复制代码
至此我们就完成了 leetcode-1670-设计前中后队列
如有任何问题或建议，欢迎留言讨论！
