Move Zeroes

Given an array nums, 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, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */


var moveZeroes=function(nums){
	var count=0;
	for(var i=0;i<nums.length;i++){
		if(nums[i]!==0){
			nums[count]=nums[i];
			count++;
		}
	}

	for(;count<nums.length;count++){
		nums[count]=0;
	}
};




posted @ 2015-09-30 09:54  chaha  阅读(139)  评论(0编辑  收藏  举报