-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMove Zeroes.py
More file actions
34 lines (31 loc) · 850 Bytes
/
Move Zeroes.py
File metadata and controls
34 lines (31 loc) · 850 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
# https://leetcode.com/problems/move-zeroes/
# Hak Soo Kim
# 3/28/2022
class Solution(object):
def moveZeroes(self, nums):
nonZeroIndex = 0
for i in range(len(nums)):
if (nums[i] != 0):
nums[nonZeroIndex], nums[i] = nums[i], nums[nonZeroIndex]
nonZeroIndex += 1
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
# 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]
# Example 2:
#
# Input: nums = [0]
# Output: [0]
#
# Constraints:
#
# 1 <= nums.length <= 104
# -231 <= nums[i] <= 231 - 1