Question

是否可以＆＃34; zip＆＃34;没有使用2个子阵列的数组？通常，压缩2个数组的结果看起来像这样

a1 = [1,2,3]
a2 = [4,5,6]
a3 = zip(a1, a2)
a3 == [1,4,2,5,3,6]

但是，我没有2个子阵列，我给出的只是一个输入（假设此时创建数组不是一个功能），我想将数组压缩到位。 e.g。

a1 = [1,2,3,4,5,6]
zip(a1)
a1 == [1,4,2,5,3,6]

我当前的算法没有正确地执行此操作（它导致前半部分正确拉链的序列，但后半部分是反向拉链）

array = [1,2,3,4,5,6,7,8]
a = array[0]
b = array[1]
i = 0, j = array.length / 2
while (i + 2 < j)
    array[i] = a
    array[i + 1] = b
    swap(array, i + 1, i + 2)
    swap(array, i + 1, j)
    i += 2, j += 1
    a = b
    b = array[i + 1]

array == [1,5,2,6,4,8,3,7]

完整的答案是不必要的 - 首选指导方向。

Answer 1

直截了当的方法是为每个元素打开空间交换，向右移动：

void swap(int *array, int left, int right) {
     int tmp = array[right];
     while (right > left)
          array[right] = array[--right];
     array[right] = tmp;
}

现在您只需调整for循环索引：

void zip(int *array, int sz) {
     int i, j;
     for (i = 1, j = sz/2; j < sz; i += 2, ++j)
          swap(array, i, j);
}

压缩数组而不创建子数组

1 个答案: