如何将两个数组合并为一个交替元素？

发布时间：2020-12-16 10:33:35 所属栏目：百科来源：网络整理

导读：假设您的数组arr [N]越来越多.你必须把它分成另外两个(左和右)： L = {0,2,4,6,8,10,...}R = {1,3,5,7,9,11,...} 以下算法执行此操作： for ( i = 0; i (N / 2) ; i++ ) { L[i] = arr[2 * i + 0]; R[i] = arr[2 * i + 1]; } 问题是：如何进行反向算法？所以

假设您的数组arr [N]越来越多.你必须把它分成另外两个(左和右)：

L = {0,2,4,6,8,10,...}

R = {1,3,5,7,9,11,...}

以下算法执行此操作：

for ( i = 0; i < (N / 2) ; i++ )
    {
        L[i] = arr[2 * i + 0];
        R[i] = arr[2 * i + 1];
    }

问题是：如何进行反向算法？

所以输出数组将是：

arr = {0,1,...}

附：
我一直在思考它,但没有任何结果:(

解决方法

您的原始问题未指定原始数组是否保证具有偶数个元素.

如果不是这样的话
你的解决方案也是

for (i = 0; i < (N / 2); i++) {
     arr[2 * i + 0] = L[i];
     arr[2 * i + 1] = R[i]; }

保证工作.

最安全的赌注是

LR = {L,R};

for (i=0; i < N; i++) {
    LR[i mod 2][i/2] = arr[i];
}

如上所述.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!