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.
Example:
Input:[0,1,0,3,12]
Output:[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.
// Two Pointer Technique // Slow pointer and fast pointer technique class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ i, j = 0, 0 for i in range(0, len(nums)): if nums[i] != 0: nums[i], nums[j] = nums[j], nums[i] j += 1 Time Complexity : O(n) Space Complexity : O(1)
No comments:
Post a Comment