空间可以优化到O(1)参考https://www.nowcoder.com/discuss/93253?type=2&order=0&pos=4&page=0