Environment: Python 3.8
Key technique: %
Given an array
A of non-negative integers, half of the integers in A are odd, and half of the integers are even.
Sort the array so that whenever
A[i] is odd,
i is odd; and whenever
A[i] is even,
i is even.
You may return any answer array that satisfies this condition.
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.
- Create a None list and size is same as input A.
- Create two variable t1=0, t2=1.
- If A[i] is even, ans[t1] is A[i]. t1=t1+2
- If A[i] is odd, ans[t2] is A[i]. t2=t2+2
- Return ans
def sortArrayByParityII(self, A):
for i in A:
if i % 2==0: