Move Zeroes
- python
- javascript
- in-place
- two pointers
Problem URL:Move Zeroes
My Solution
JavaScript / TypeScript
Modified In-Place.
const moveZeroes = (nums: number[]): void => {
let i = 0,
j = 1;
while (j < nums.length) {
if (nums[i] === 0 && nums[j] !== 0) {
[nums[i], nums[j]] = [nums[j], nums[i]];
i += 1;
j += 1;
} else if (nums[i] === 0 && nums[j] === 0) {
j += 1;
} else {
j += 1;
i += 1;
}
}
};
Python
Modified In-Place.
def moveZeroes(nums: List[int]) -> None:
zero_count = 0
while 0 in nums:
nums.pop(nums.index(0))
zero_count+=1
zeroes = [0]*zero_count
nums += zeroes
Let's Connect
Twitter •GitHub •LinkedIn