在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]

以上是 在Python中按奇偶校验排序数组 的全部内容, 来源链接: utcz.com/z/341237.html

回到顶部