解剖算法：奇偶分隔的奥秘——剑指Offer 21

2023-12-29 07:17:16

当然，以下是根据您的要求生成的文章：

算法概述

剑指Offer 21的题目要求我们调整一个整数数组的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。我们可以通过双指针法来解决这个问题。

初始化两个指针，一个指向数组的开头，另一个指向数组的末尾。
循环遍历数组，直到两个指针相遇或越界。
如果当前指向的元素是奇数，则将其与指向数组开头元素交换。
如果当前指向的元素是偶数，则将其与指向数组末尾元素交换。
将指向数组开头和末尾的指针分别移动一位。
重复步骤2-5，直到两个指针相遇或越界。

Swift代码实现

func reOrderArray(_ array: [Int]) -> [Int] {
    var left = 0
    var right = array.count - 1

    while left < right {
        while left < right && array[left] % 2 == 0 {
            left += 1
        }
        while left < right && array[right] % 2 == 1 {
            right -= 1
        }
        if left < right {
            array[left] = array[left] + array[right]
            array[right] = array[left] - array[right]
            array[left] = array[left] - array[right]
            left += 1
            right -= 1
        }
    }

    return array
}