如何使用C++ STL合并两个数组?
给定两个数组,使用C++ STL将这两个数组合并。
例子:
输入: arr1[] = {1, 45, 54, 71, 76, 12}, arr2[] = {1, 7, 5, 4, 6, 12}
输出: {1, 4, 5, 6, 7, 12, 45, 54, 71, 76}
输入: arr1[] = {1, 7, 5, 4, 6, 12}, arr2[] = {10, 12, 11}
输出: {1, 4, 5, 6, 7, 10, 11, 12}
方法: 可以使用STL中提供的set_union()函数来合并数组。
语法:
下面是上述方法的实现:
输出:
时间复杂度: O(nlogn)
辅助空间: O(n)