第 1 步:vector 里排着 4 个
第 2 步:erase 掉最前面的 3
第 3 步:第 0 格空出来了
第 4 步:第 1 个往前挪一格
第 5 步:第 2 个往前挪一格
第 6 步:第 3 个往前挪一格
第 7 步:出队一次,挪了 3 次:O(n)
用 vector 实现队列,入队对应的是【0】。
vector
全部评论