題目：輸入一個整數(shù)數(shù)組，實(shí)現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

public int[] Exchange(int[] nums)
{
    if (nums == null || nums.Length == 0) return nums;
    var begin = 0;
    var end = nums.Length - 1;
    while (begin < end)
    {
        while (begin < nums.Length && nums[begin]%2==1)
        {
            begin++;
        }
        while (end > 0 && nums[end] % 2 == 0)
        {
            end--;
        }
        if (begin < end)
        {
            var temp = nums[begin];
            nums[begin] = nums[end];
            nums[end] = temp;
        }
    }
    return nums;
}

這個題目要求把奇數(shù)放在數(shù)組的前半部分，偶數(shù)放在數(shù)組的后半部分，因此所有的奇數(shù)應(yīng)該位于偶數(shù)的前面。也就是說我們在掃描這個數(shù)組的時候，如果發(fā)現(xiàn)有偶數(shù)出現(xiàn)在奇數(shù)的前面，我們可以交換它們的順序，交換之后就符合要求了。