Pythonですべての偶数と奇数をそれぞれ昇順と降順で並べ替えるプログラム

numsという数値のリストがあるとすると、次の基準を維持して配列を並べ替える必要があります

• 偶数は昇順で並べ替えられます
• 奇数は降順で並べ替えられます
• 偶数と奇数の相対位置は変更しないでください。

したがって、入力が[9、14、12、91、-4、5]の場合、出力は[91、-4、12、9、14、5]

これを解決するには、次の手順に従います-

• evens：=nums配列内の偶数項のリスト
• odds：=nums配列の奇数項のリスト
• リストを均等に並べ替える
• even_i：=0、odd_i：=0
• 0からnumsのサイズの範囲のインデックスの場合は、
  • nums [index] mod 2が0と同じ場合、
    • nums [index]：=evens [even_i]
    • even_i：=even_i + 1
  • それ以外の場合、
    • nums [index]：=オッズ[odd_i]
    • odd_i：=odd_i + 1
• 数値を返す

理解を深めるために、次の実装を見てみましょう-

例

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]