携程2019实习生后台开发笔试题 总结

题目1：

给定一个整数的数组，要求将数组中的所有的0元素移动到数组的最后，其他的元素保持原来的顺序。

要求：空间复杂度不能超过O(1)

example：

给定数组[0,2,0,7]转换后应为[2,7,0,0]

输入：

第一行输入一个数组的长度

其他的数为数组中元素。

法1 ：