From b9e0bdcadf2f2196eb6b942dcc0d345e842f425b Mon Sep 17 00:00:00 2001 From: Grace Date: Thu, 25 Oct 2018 23:06:05 -0700 Subject: [PATCH] Add python implementation of zeros_to_tail --- Arrays/zeros_to_tail.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100755 Arrays/zeros_to_tail.py diff --git a/Arrays/zeros_to_tail.py b/Arrays/zeros_to_tail.py new file mode 100755 index 0000000..96533fc --- /dev/null +++ b/Arrays/zeros_to_tail.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python3 + +def zeros_to_tail(arr): + zeroes = 0 + end_of_nonzero_numbers = 0 + for num in arr: + if num == 0: + zeroes += 1 + else: + arr[end_of_nonzero_numbers] = num + end_of_nonzero_numbers += 1 + for idx in range(end_of_nonzero_numbers, len(arr)): + arr[idx] = 0 + return arr + + + +test = [1, 0, 2, 0, 3, 0, 0, 0, 4, 5, 0, 69, 0] + +print(zeros_to_tail(test)) +