Chương trình tìm mảng bằng cách hoán đổi các cặp chỉ mục liên tiếp trong Python

Giả sử chúng ta có một danh sách các số được gọi là num, chúng ta phải trả lại danh sách bằng cách hoán đổi từng chỉ mục chẵn liên tiếp với nhau và hoán đổi từng chỉ mục lẻ liên tiếp với nhau.

Vì vậy, nếu đầu vào là nums =[8,5,3,4,8,9,3,6,4,7], thì đầu ra sẽ là [3, 4, 8, 5, 3, 6, 8 , 9, 4, 7]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đối với tôi trong phạm vi 0 đến kích thước là nums - 2, tăng thêm 4, thực hiện
  • if i + 2
  • hoán đổi nums [i] và nums [i + 2]
• if i + 3
• hoán đổi nums [i + 1] và nums [i + 3]

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

def solve(nums):
   for i in range(0, len(nums) - 2, 4):
      if i + 2 < len(nums):
         nums[i], nums[i + 2] = nums[i + 2], nums[i]
      if i + 3 < len(nums):
         nums[i + 1], nums[i + 3] = nums[i + 3], nums[i + 1]

   return nums

nums = [8,5,3,4,8,9,3,6,4,7]
print(solve(nums))

Đầu vào

[8,5,3,4,8,9,3,6,4,7]

Đầu ra

[3, 4, 8, 5, 3, 6, 8, 9, 4, 7]