Python程序：对所有偶数和奇数分别进行升序和降序排序

假设我们有一个名为 nums 的数字列表，我们需要对数组进行排序，并保持以下标准：

• 偶数按升序排序
• 奇数按降序排序
• 偶数和奇数的相对位置不能改变。

因此，如果输入类似于 [9, 14, 12, 91, -4, 5]，则输出将为 [91, -4, 12, 9, 14, 5]

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

• evens := nums 数组中偶数项的列表
• odds := nums 数组中奇数项的列表
• 对列表 evens 进行排序
• even_i := 0, odd_i := 0
• 对于 index 从 0 到 nums 大小的范围，执行以下操作：
  • 如果 nums[index] 模 2 等于 0，则
    • nums[index] := evens[even_i]
    • even_i := even_i + 1
  • 否则，
    • nums[index] := odds[odd_i]
    • odd_i := odd_i + 1
• 返回 nums

让我们看看下面的实现，以便更好地理解：

示例

 实时演示

class Solution:
   def solve(self, nums):
      evens = [num for num in nums if num % 2 == 0]
      odds = [num for num in nums if num % 2 != 0]
      evens.sort()
      odds.sort(reverse=True)
      even_i = 0
      odd_i = 0
      for index in range(len(nums)):
         if nums[index] % 2 == 0:
            nums[index] = evens[even_i]
            even_i += 1
         else:
            nums[index] = odds[odd_i]
            odd_i += 1
      return nums
ob = Solution()
print(ob.solve([9, 14, 12, 91, -4, 5]))

输入

[9, 14, 12, 91, -4, 5]

输出

[91, -4, 12, 9, 14, 5]

Arnab Chakraborty

更新于: 2020年10月6日

3K+ 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习