fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. vector<int>mergeArrays(vector<int>& a1,vector<int>& a2,vector<int>& a3){
  4. int n1=a1.size();
  5. int n2=a2.size();
  6. int n3=n1+n2;
  7. int i=0;
  8. int j=0;
  9. int k=0;
  10. while(i<n1 && j<n2){
  11. if(a1[i]<a2[j]){
  12. a3[k]=a1[i];
  13. i++;
  14. k++;
  15. }
  16. else{
  17. a3[k]=a2[j];
  18. k++;
  19. j++;
  20. }
  21. }
  22. while(i<n1){
  23. a3[k]=a1[i];
  24. i++;
  25. k++;
  26. }
  27. while(j<n2){
  28. a3[k]=a2[j];
  29. j++;
  30. k++;
  31. }
  32. return a3;
  33. }
  34.  
  35. int main() {
  36. // your code goes here
  37. vector<int>a1={1,3,4,5};
  38. vector<int>a2={2,4,6,8};
  39. int n1=a1.size();
  40. int n2=a2.size();
  41. vector<int>a3(n1+n2);
  42. vector<int>result=mergeArrays(a1,a2,a3);
  43. for(int i=0;i<result.size();i++){
  44. cout<<result[i]<<" ";
  45. }
  46.  
  47.  
  48.  
  49. return 0;
  50. }
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
1 2 3 4 4 5 6 8