已知数组 A[n]的元素为整型，用c++设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，要求时间复杂度为O(n),空间复杂度为O(1)。

要在C++中实现这个算法，我们可以采用两个指针法，即一个左指针和一个右指针。左指针从头开始寻找第一个偶数，右指针从尾开始寻找第一个奇数。当找到相应的奇偶数时，交换它们的位置，然后分别向中间移动指针。这个过程会一直持续到左指针超过右指针。由于每次操作只涉及到两个位置的交换，所以时间复杂度为O(n)，空间复杂度为O(1)，因为我们只需要常数级别的额外空间。

以下是一个简单的伪代码实现：

void rearrangeArray(int* A, int n) {
    int left = 0, right = n - 1; // 左指针和右指针

    while (left < right) {
        // 寻找第一个偶数
        while (A[left] % 2 != 0 && left < right) {
            left++;
        }

        // 寻找第一个奇数
        while (A[right] % 2 == 0 && left < right) {
            right--;
        }

        // 如果找到了对应的奇偶数，交换它们的位置
        if (left < right) {
            swap(A[left], A[right]);
            left++; // 左指针向右移动
            right--; // 右指针向左移动
        }
    }
}