不错，思路干净简洁。感觉平均不会close to O(n^2) ，可能会O(n^2*log(n))。我觉得应该有O(n^2)的算法，不过解释起来比较复杂，如果周末有空我会贴上来。