程序根据Python中的奇偶校验值对数组进行排序

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

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

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

  • 而j <arr的大小

    • 交换arr [i]和arr [j],

    • 使我增加1

    • 如果arr [j]是偶数,则

    • 将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()nums = [1,5,6,8,7,2,3]
    print(ob1.sortArrayByParity(nums))

    输入项

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

    输出结果

    [6,8,2,5,7,1,3]
    猜你喜欢