C语言合并两个数组并去重
// 合并两个含有nA、nB个元素的有序数组 void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout) { int i = 0 ; int j = 0 ; int k = 0 ; while (i < nA && j < nB) { if (a[i] < b[j])// 如果a的元素小,则插入a中元素到c { c[k++] = a[i] ; ++i ; nCout++; } else if (a[i] == b[j])// 如果a和b元素相等,则插入二者皆可,这里插入a { c[k++] = a[i] ; ++i ; ++j ; nCout++; } else // a[i] > b[j] // 如果b中元素小,则插入b中元素到c { c[k++] = b[j] ; ++j ; nCout++; } } if (i == nA) // 若a遍历完毕,处理b中剩下的元素 { for (int m = j; m < nB; ++m) { c[k++] = b[m] ; nCout++; } } else//j == n, 若b遍历完毕,处理a中剩下的元素 { for (int m = i; m < nA; ++m) { c[k++] = a[m] ; nCout++; } } }
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。
- 上一篇: Safari不能保存session的处理方法
- 下一篇: 数组的小结