这可以在通过数组的单个迭代中完成。我们可以在这里使用2指针方法，在这里我们将使用一个指针遍历数组，另一个指针指向数组中1的索引。

代码如下：

public static void main(String[] args) {

    // input array
    int[] arr = { 22, 1, 34, 22, 16, 22, 35, 1, 20, 33, 136 };
    // element to be replaced
    int x = 22;

    int j = -1;
    for (int i = arr.length - 1; i >= 0; i--) {
        if (arr[i] == 1 || arr[i] == x) {
            if (j == -1) {
                j = i;
            }
            // incase arr[i]==x
            arr[i] = 1;
        } else {
            if (j != -1) {
                arr[j] = arr[i];
                arr[i] = 1;
                j--;
            }
        }
    }

    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }

}

这里我们初始化j=-1，因为我们认为数组中不存在1。然后我们开始从数组的末尾到数组的开头迭代数组，因为我们必须将所有的1推到数组的开头。现在当我们到达1或x（在你的例子中是特定的数字）时，我们检查这是否是x或1的第一次出现，如果是，那么我们用这个索引初始化j，并且改变arr[i]=1，因为这可能等于x，那么我们需要使它为1。如果arr[i]不是1或x，这意味着它是一个我们需要在数组后面推的数字。我们检查位置是1还是j=-1。如果j=-1，这意味着这个数字已经在数组末尾被向后推，否则我们交换i和j处的数字，并将j减1。
在数组的末尾，我们将按照所需的方式对数组进行排序。
时间复杂度：由于我们只迭代数组1，因此时间复杂度为o（n）。空间复杂度：由于没有额外的空间被使用，也没有常量空间被使用，因此空间复杂度为o（1）

这可以在线性时间和空间复杂度下完成，方法是返回一个全新的列表，而不是修改原始列表。

static int[] rearr(int[] a, int x) {
    // allocate the array we'll return
    int[] b = new int[a.length];
    int fillvalue = 1;
    // iterate backwards through the list, and transplant every value OTHER than
    // (x or 1) to the last open index in b, which we track with b_idx
    int b_idx = b.length - 1;
    for (int i = a.length - 1; i >= 0; i--) {
        if (a[i] != x && a[i] != fillvalue)) {
            b[b_idx] = a[i];
            b_idx--;
        }
    }
    // once we've gone through and done that, fill what remains of b with ones
    // which are either original or are replacements, we don't care
    for (int i = b_idx; i >= 0; i--) {
        b[i] = fillvalue;
    }
    return b;
}

这是线性空间复杂性，因为它需要与给定列表大小相等的额外空间。它是线性时间复杂度，因为在最坏的情况下，它会在列表大小上迭代两次。
作为奖励，如果我们决定离开原来的 1 如果他们在那里，我们可以做到这一点没有任何麻烦，通过简单地修改 if 条件。如果我们决定要将填充值更改为其他值，也是一样的。
在空间复杂度不变的情况下执行此操作需要 O(n^2) 列出复杂性，因为它需要在 a 到他们适当的位置。最简单的方法可能是在第一次遍历列表时进行替换，然后执行类似于bubblesort的操作来移动所有列表 1 他在前面。