这题的详细解答在 Google Interview Question Collection 已经收录了 你说的是 brutal force的解法，在space usage上不够优化。 binary search 的解法其实是正解