从两个排序数组中打印不常见元素的 Javascript 程序

给定两个不同元素的排序数组，我们需要打印两个数组中不常见的元素。输出应按排序顺序打印。
例子 ：

Input : arr1[] = {10, 20, 30}
        arr2[] = {20, 25, 30, 40, 50}
Output : 10 25 40 50
We do not print 20 and 30 as these
elements are present in both arrays.

Input : arr1[] = {10, 20, 30}
        arr2[] = {40, 50}
Output : 10 20 30 40 50
        

这个想法是基于归并排序的归并过程。我们遍历两个数组并跳过公共元素。

Javascript

// JavaScript program to find uncommon elements
// of two sorted arrays
 
    function printUncommon(arr1,
                     arr2, n1, n2)
    {
   
        let i = 0, j = 0, k = 0;
        while (i < n1 && j < n2) {
   
            // If not common, print smaller
            if (arr1[i] < arr2[j]) {
                document.write(arr1[i] + " ");
                i++;
                k++;
            }
            else if (arr2[j] < arr1[i]) {
                document.write(arr2[j] + " ");
                k++;
                j++;
            }
   
            // Skip common element
            else {
                i++;
                j++;
            }
        }
   
        // printing remaining elements
        while (i < n1)
        {
            document.write(arr1[i] + " ");
            i++;
            k++;
        }
        while (j < n2)
        {
            document.write(arr2[j] + " ");
            j++;
            k++;
        }
    }
 
// Driver Code
        let arr1 = [ 10, 20, 30 ];
        let arr2 = [ 20, 25, 30, 40, 50 ];
   
        let n1 = arr1.length;
        let n2 = arr2.length;
   
        printUncommon(arr1, arr2, n1, n2);
 
// This code is contributed by susmitakundugoaldanga.

输出 ：

10 25 40 50

有关详细信息，请参阅有关从两个排序数组中打印不常见元素的完整文章！