leetcode-905ソートパリティ

leetcode-905奇数および偶数ソートされた配列

件名の説明：

非負整数配列Aが与えられると、すべての偶数すべての奇数要素に沿って素子Aの後に、アレイ内の配列を返します。

解決策1：中間ダウン頭と尾のポインタ

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        if not A:
            return
        i,j = 0,len(A)-1
        while i<=j:
            while i<len(A) and A[i]%2 == 0 :
                i += 1
            while j>=0 and A[j]%2 == 1 :
                j -= 1
            if i>=len(A) or j<0 or i>j:
                break
            A[i],A[j] = A[j], A[i]
            i += 1
            j -= 1
        return A

対処方法2：

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        return sorted(A, key = lambda x : x % 2)