如何在分而治之问题中发现复发

Question

有人可以帮助我解决此算法问题吗？对于C（ii）部分和c（iv）部分。我真的不知道怎么找到复发的人可以向我解释吗？

Answer 1

因为要测试的条件是A[i] == A[j]，它基于数组中的值而不是位置，所以最好用值对数组进行拆分，例如以第一个值为轴，并根据每个值是否为< pivot将数组划分为两个子数组，这与quicksort的操作方式非常相似。