在Python中按奇偶校验排序数组

假设我们有一个带有一些数字的数组A。我们必须将数字排列为偶数或奇数。因此，首先将偶数放在首位，然后将奇数放在首位。因此，如果数组像A = [1、5、6、8、7、2、3]，那么结果将像[6、8、2、1、5、7、3]

为了解决这个问题，我们将遵循以下步骤-

• 设置i：= 0和j：= 0

• 而j <arr的大小

• 如果arr [j]是偶数，则将arr [i]和arr [j]接缝，然后将i加1

• 将j增加1

• 返回arr

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def sortArrayByParity(self, a):
      i = 0
      j =0
      while j < len(a):
         if a[j]%2==0:
            a[i],a[j] = a[j],a[i]
            i+=1
         j+=1
      return a
ob1 = Solution()
print(ob1.sortArrayByParity([1,5,6,8,7,2,3]))

输入值

[1,5,6,8,7,2,3]

输出结果

[6,8,2,5,7,1,3]