java - 我需要帮助使用快速排序算法的分区步骤来分区数组和字符串的双端队列

Question

因此，我有两种方法可以接收字符串数组或 Deque，以及枢轴字符串：

• 公共静态双端队列分区（双端队列，字符串）；

• 公共静态字符串[]分区（字符串[]，字符串）；

我想弄清楚的是它们将如何返回一个新数组或字符串的双端队列，其中包含与输入相同的字符串，但小于或等于枢轴的元素存储在新数组的开头或双端队列。字符串是否出现多次都没关系。

到目前为止，我发现的所有解决方案都涉及使用整数，而不是字符串，我不确定如何使它们适应这个问题。

Answer 1

使用双端队列，您首先创建一个新的空双端队列，然后将字符串 <= 枢轴添加到双端队列的前面，将那些 > 枢轴添加到后面。使用 String[] 您基本上是手动模拟双端队列。您可以通过使用真正的双端队列然后在最后转换为字符串数组来做到这一点。或者您可以先创建结果字符串数组并维护两个单独的索引，一个用于前面，一个用于后面。前面的从 0 开始，后面的从 result.length - 1 开始。你应该能够自己弄清楚其余的。