Please solve the programming task below using a self-contained code snippet in a markdown code block.

Given an array of integers nums, half of the integers in nums are odd, and the other half are even.
Sort the array so that whenever nums[i] is odd, i is odd, and whenever nums[i] is even, i is even.
Return any answer array that satisfies this condition.
 
Please complete the following python code precisely:
```python
class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
```