哈哈哈华为一面的时候遇到了这道题，我记得有个数学理论，可以用O(n)的时间复杂度解决出来。然后面试官问我的算法优点是啥，我说快吧，他问我缺点，我摇摇头，他说缺点是很难看懂，不过的确可以做出来。