From 2800931981b791f5a8e36178fe48943bf1d52b7a Mon Sep 17 00:00:00 2001 From: Renato Ramos Nascimento Date: Thu, 30 Sep 2021 12:24:25 -0300 Subject: [PATCH] add Sort array by parity solution --- Algorithms/Easy/905_SortArrayByParity/solution.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 Algorithms/Easy/905_SortArrayByParity/solution.py diff --git a/Algorithms/Easy/905_SortArrayByParity/solution.py b/Algorithms/Easy/905_SortArrayByParity/solution.py new file mode 100644 index 0000000..71fde68 --- /dev/null +++ b/Algorithms/Easy/905_SortArrayByParity/solution.py @@ -0,0 +1,13 @@ +from typing import List + + +class Solution: + def sortArrayByParity(self, nums: List[int]) -> List[int]: + l, r = 0, len(nums) - 1 + while l < r: + if nums[l] % 2: + while l < r and nums[r] % 2: + r -= 1 + nums[l], nums[r] = nums[r], nums[l] + l += 1 + return nums \ No newline at end of file