数据结构|顺序表的应用：删除其中所有值等于x的元素，要求算法的时间复杂度为O(n),空间复杂度为0(1)的代码

在数据结构中，顺序表（如数组）删除所有等于给定值 `x` 的元素时，可以采用双指针策略来达到时间复杂度为 O(n) 和空间复杂度为 O(1)。这是一种原地操作，不需要额外的空间。

以下是使用 C++ 实现的一个例子：

void removeDuplicates(int* arr, int size, int x) {
    // 初始化两个指针，一个指向开始位置，一个用于记录新数组的结束位置
    int left = 0, right = 0;
    
    while (left < size && right < size) {
        // 如果当前元素不等于 x，则将其移到新数组的末尾
        if (arr[left] != x) {
            arr[right++] = arr[left];
        }
        
        // 移动左指针到下一个元素
        left++;
    }
    
    // 如果所有元素都是 x，直接提前结束循环
    if (right == size) {
        return; // 新数组为空，或只有 x 元素
    }
    
    // 将剩余长度设置为新数组的长度，并返回新数组的起始位置
    arr[size] = 0; // 或者直接截断，因为数组长度通常已知
    return right;
}

这个函数会遍历整个顺序表，跳过等于 `x` 的元素，将其他元素移动到数组的新部分。最后返回新的有效数组长度。由于只在原数组上移动元素，所以空间复杂度是常数级别的。