如题：实现要求，空间复杂度为o(1).
如果没有这个要求的话，这个题目相信很多人都会手到擒来。
思路：既然空间复杂度为o(1)，那就得充分利用数组自己的空间，在数组内部进行元素的交换来达到目的，思路与快速排序类似，从左边找到偶数，再从右边找到奇数，进行交换，直到左右相遇。
上代码：

void sort(int nums[], int count) {
    if (count == 0) {
        return;
    }
    int s = 0, e = count - 1;
    while (s < e) {
        while (nums[s] % 2 != 0 && s < e) {
            s ++;
        }
        while (nums[e] % 2 == 0 && s < e) {
            e --;
        }
        if (s == e) {
            return;
        }
        int tem = nums[s];
        nums[s] = nums[e];
        nums[e] = tem;
    }
}