回帖不能回代码，贴一下之前我的答案，正在准备面试，楼主一起加油 https://www.nowcoder.com/discuss/649098