一个一维数组a和一个一维数组b，分别有m,n个下标变量，并且全数组中的元素都是严格递增的，编一个程序，将数组a和数组b合并成数组c，使数组c也严格递增，注意在数组a和数组b中有相同的元素时只保留一个。如何实现？

1. 
   
2. 手写代码 未调试 大体就是这意思
   
3. i=0;
   
4. j=0;
   
5. temp=0;
   
6. while （i<=3 || j<=3）
   
7. {
   
8.     if(a[i]>b[j])
   
9.    {
   
10.       c[temp++]=a[i];
    
11.       i++;
    
12.      break;
    
13.    }
    
14.   if(a[i]<b[j])
    
15. {
    
16.    c[temp++]=b[j];
    
17.       j++;
    
18.       break;
    
19. }
    
20. if(a[i]==a[j])
    
21. {
    
22.      c[temp++]=b[j];
    
23.       j++;
    
24.       i++;
    
25.       break;
    
26. }
    

复制代码

huaruibang 发表于 2013-5-24 14:26

明白了，谢谢，写的简单明了

huaruibang 发表于 2013-5-24 14:26

明白了，谢谢，写的简单明了

1. 例如： a[m]={3,2,1};   b[n]={5,3,1};
   
2. 
   
3. 首先 从算法 角度分析： 假设 a[i]代表 a中的 数字 b[j] 代表 b中数字,i j分别初始化为0
   
4. 就存在 3种情况：
   
5. ①a[i]>b[j]
   
6. ②a[i]==b[j]
   
7. ③a[i]<b[j]
   
8. 
   
9. 当
   
10. 第1种情况下： 将a[i] 扔到 c中，i指针++；
    
11. 第2种情况下： 将b[j] 扔到 c中，j指针++；i指针++
    
12. 第3种情况下： 将b[j] 扔到 c中，j指针++；
    
13. 
    
14. 而控制 循环的条件  i<=3 and j<=3
    

复制代码