两个已经有序的表的并集

package algorithm;public class Intersection {/** * a和b已经排序，求a，b的并集 * @param a * @param b */private static void intersection(int a[], int b[]) {int i = 0, j = 0, k = 0;int n = a.length;int m = b.length;int c[] = new int[100];while (i < n && j < m) {if (a[i] == b[j]) {// 相等则用c数组记录下来，i，j共同向后移动一步；c[k++] = a[i];i++;j++;while (i < n && a[i - 1] == a[i]) {// 如果等于之后，a或b数组之后出现相同的元素，则直接跳过，因为这个数已经加入到几个c中// 这里只处理a或者b跳过即可，i++;}} else if (a[i] < b[j]) {// 如果a[i]<b[j],则a[i]肯定不是a，b交集中的元素，故直接去掉（跳过），去比较a，b中剩余的元素i++;} else {j++;// //如果a[i]>b[j],则b[j]肯定不是a，b交集中的元素，故直接去掉（跳过），去比较a，b中剩余的元素}}for (int e : c) {if (e != 0)System.out.print(e + " ");}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint a[] = { 1, 2, 3, 3, 3, 5 };int b[] = { 2, 3, 3, 3, 5 };intersection(a, b);}}