我在課堂上得到了一個(gè)練習(xí)，需要以下內(nèi)容：由 N 個(gè)整數(shù)組成的數(shù)組 v 是循環(huán)排序的，如果該數(shù)組是有序的，或者 和v[N‐1] ≤ v[0]，?k例如0<k<N。?i≠k v[i] ≤ v[i+1]例子：給定一個(gè)包含多達(dá) 10 個(gè)正項(xiàng)的循環(huán)排序數(shù)組，計(jì)算正值的總和。對(duì)于最后一個(gè)例子，答案是 27。我被要求在java中使用分而治之的方案來(lái)實(shí)現(xiàn)它，因?yàn)樽顗那闆r下的復(fù)雜性是O(Log N)，即 N 是數(shù)組大小。到目前為止，我嘗試旋轉(zhuǎn)一個(gè)值，直到找到一個(gè)正值，然后知道其他正值是相鄰的，就可以以 O(1) 的復(fù)雜度對(duì) 10 個(gè)正值的最大值進(jìn)行求和。我想過(guò)進(jìn)行二分搜索來(lái)實(shí)現(xiàn) O(Log N) 復(fù)雜度，但這不遵循分而治之的模式。我可以輕松地通過(guò) O(N) 復(fù)雜度來(lái)實(shí)現(xiàn)它，如下所示：public static int addPositives(int[] vector){    return addPositives(vector,0,vector.length-1}public static int addPositives(int[] vector, int i0, int iN){    int k = (i0+iN)/2;    if (iN-i0 > 1){        return addPositives(vector,i0,k) + addPositives(vector,k+1,iN);    }else{        int temp = 0;        for (int i = i0; i <= iN; i++) {            if (vector[i]>0) temp+=vector[i];        }        return temp;    }}然而，試圖達(dá)到 O(Log N) 卻毫無(wú)進(jìn)展，我該如何實(shí)現(xiàn)呢？