我的1-3题思路,第2题O(n)时间:
https://www.nowcoder.com/discuss/221175?type=2&order=3&pos=18&page=1