假如现在有一个数组[2,1,3,4,5,2,1,3,4,1,2],然后现在要你把所有的1全部移到数组的最后,怎么实现?

最简单的办法就是将数组变成两部分,一部分没有1,一部分全部都是1,然后将他们拼接起来:

上面虽然可以实现,但是比较麻烦,现在看一个边遍历边修改的方法,不是很难,但是平时可能也很难想到:

就是开始计算出数组的长度,当遇到需要移动的数字,我们就把它从数组移除,放到数组最后,同时将遍历的i和数组的长度l都减少一个。

其他文章

0
我要评论

评论

返回
×

我要评论

回复:

昵称:(昵称不超过20个字)

图片:

提交
还可以输入500个字