283.移动0

283.移动0

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

第一遍

class Solution {
    public void moveZeroes(int[] nums) {
        int index=0;
		for(int i=0;i<nums.length;i++) {
			index=i;
			if(nums[i]==0) {
				for(int j=i+1;j<nums.length;j++) {
					if(nums[j]!=0) {
						int temp=nums[index];
						nums[index]=nums[j];
						nums[j]=temp;
						index=j;
					}
				}
			}
		}
    }
}

总结：第一次写题，嵌套了两个for循环，时间复杂度在O(n²),空间复杂度O(1)。运行时间过久，下次需要简化一下。

The first time I solve this problem,I use two ‘for’ in code,the time complication is O(n²) and space compication is O(1).Runtime is too long,I have to simplify it!