[LeetCode] Move Zeroes - 整数数组处理问题
【摘要】 这是一道关于整数数组处理的LeetCode题目,希望对您有所帮助。
目录:
1.Move Zeroes - 数组0移到末尾 [顺序交换]
Move Zeroes
题目概述:
Given an arraynums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, givennums = [0, 1, 0, 3, 12], after calling your function,nums should be[1, 3, 12, 0, 0].
Note:
1.You must do this in-place without making a copy of the array.
2.Minimize the total number of operations.
解题方法:
题意是把数组nums中0的元素后置,同时不能采用赋值数组。两种方法:
1.遇到是0的元素从数组最后向前存储并移位,遇到非0元素从前存储;
2.推荐:从前往后查找,不是0的元素前移,并计算0的个数,后面的全置0。
我的代码:
方法一:Runtime: 28 ms
方法二:Runtime: 8 ms
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)