本文共 936 字,大约阅读时间需要 3 分钟。
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]输出: [1,3,12,0,0]
说明:
class Solution(object): def moveZeroes(self, nums): """ :type nums: List[int] :rtype: None Do not return anything, modify nums in-place instead. """ a=len(nums) while 0 in nums: nums.remove(0) for i in range(len(nums),a): nums.append(0)
以下是Java版本:
题意:
将数组nums中零元素全部移到数组尾部,而且非零元素的相对位置保存不变。 例如:操作前nums = [0, 1, 0, 3, 12],操作后nums=[1, 3, 12, 0, 0] 要求: 原地操作数组nums,不能借助新数组来操作;最小化总的操作步骤。 分析: 简单点来说,就是先将数组nums中非零元素按相对位置取出,再依次从下标0开始重新赋值在nums中;最后再在数组nums的空余位置(显然空余位置应该均为零元素)补0即可。1. public class Solution {2. //先将nums中所有非零元素按相对顺序取出依次从零下标开始重新赋值3. //最后再在数组的空余位置补上零元素4. public void moveZeroes(int[] nums) {5. //保存nums数组长度6. int len=nums.length;7. //用于记录重新赋值后数组nums中下标位置8. int j=0;9. for(int i=0;i
转载地址:http://wvuvi.baihongyu.com/