Tips

有序是一个强大的性质，如果对数组排序不影响答案的话，可以尝试将数组排序后，再重新思考，看看能否发现新的思路。排序后的解法，额外多出了 \(O(log{}N)\) 的时间复杂度，而排序需要 \(O(log{}N)\) 的栈空间复杂度。