数据结构中如何实现将顺序表中值为x的元素移动到顺序表的后半部分，要求时间复杂度为O(n)空间复杂度为O(1)

Question

**

数据结构中如何实现将顺序表中值为x的元素移动到顺序表的后半部分，要求时间复杂度为O(n)空间复杂度为O(1)

**

Answer 1

如果没有要求其他元素保持原顺序,以下代码可以满足要求

void move(int nums[], int length, int target) {
    int slow = length - 1;
    int fast = length - 1;
    while (fast >= 0) {
        if (nums[fast] == target) {
            int temp = nums[fast];
            nums[fast] = nums[slow];
            nums[slow] = temp;
            slow--;
        }
        fast--;
    }
}