[LeetCode]#922. Sort Array By Parity II

Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.
  1. Create a None list and size is same as input A.
  2. Create two variable t1=0, t2=1.
  3. If A[i] is even, ans[t1] is A[i]. t1=t1+2
  4. If A[i] is odd, ans[t2] is A[i]. t2=t2+2
  5. Return ans
class Solution:
def sortArrayByParityII(self, A):
ans=[None]*len(A)
t1=0
t2=1
for i in A:
if i % 2==0:
ans[t1]=i
t1+=2
else:
ans[t2]=i
t2+=2
return ans

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store