Hey @qianyonan

You have forgot to initialize the empty array i.e. array variable .

that's why little bit hard to understand to newbie.

One more thing , Don't you think you are using extra space bcz you can solve this problem using existing array too.