分治法求众数和重数，写出思想和伪代码

这个问题属于算法问题，可回答。

思想：分治法是一种将问题分成若干个子问题，分别求解再合并的算法思想。

伪代码如下：

procedure divideAndConquer(L, R)
    if L = R then
        return L
    mid := (L + R) / 2
    left := divideAndConquer(L, mid)
    right := divideAndConquer(mid+1, R)
    if left = right then
        return left
    countLeft := count(L, mid, left)
    countRight := count(mid+1, R, right)
    if countLeft >= countRight then
        return left
    else
        return right
end procedure

其中，数组 L 到 R 的重数定义为出现次数大于 ⌊(R-L+1)/2⌋ 的数。

注意：以上仅是伪代码，具体实现需要根据具体问题进行优化。