LeetCode - Move Zeroes
by ne on 2022-08-26 under Algo/DS/Problems tagged with leetcode
The problem belongs to LeetCode, here is the link to the problem
Following code segment contains the description in the class comments, followed by fully working solution
/**
* Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.
*
* Note that you must do this in-place without making a copy of the array.
*
* Example 1:
* Input: nums = [0,1,0,3,12]
* Output: [1,3,12,0,0]
*/
public class MoveZeroes {
public void moveZeroes(int[] nums) {
int j=0;
for(int i=0;i < nums.length;i++){
if(nums[i]!=0){
nums[j++]=nums[i];
}
}
for(int i=j;i < nums.length;i++){
nums[i]=0;
}
}
}