面试题14：调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

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;
}

这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换它们的顺序，交换之后就符合要求了。