LeetCode-in-All

283. Move Zeroes

Easy

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:

Follow up: Could you minimize the total number of operations done?

Solution

class Solution {
    func moveZeroes(_ nums: inout [Int]) {
        let zero: Int = nums.filter { $0 == 0 }.count
        guard zero != nums.count else { return }
        
        nums = nums.filter { $0 != 0 }
        guard zero != 0 else { return }
        for _ in 0..<zero {
            nums.append(0)
        }
    }
}