基于 Python 中奇偶值对数组进行排序的程序

假设我们有一个包含一些整数的数组 A。我们必须按奇偶数对数字进行排序。因此，先把偶数放前面，然后把奇数放在后面。因此，如果数组为 A = [1, 5, 6, 8, 7, 2, 3]，则结果将为 [6, 8, 2, 1, 5, 7, 3]

要解决这个问题，我们将按照以下步骤操作 -

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

  • while j < size of arr

    • if arr[j] is even, then

      • swap 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()
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]

更新日期： 2020-10-21

250 次浏览

开启你的职业生涯

完成课程后获得认证

开始
广告