三つのソート配列の交差

754 ワード

leetcode binarysearch テキストリンク

問題点:

厳密に増加する順序でソートされた3つの整数配列ARR 1、ARR 2、およびARR 3が与えられた場合、すべての3つの配列に現れる整数のソート配列を返します.

var arraysIntersection = function(arr1, arr2, arr3) {
    let p1=0;
    let p2=0;
    let p3=0;

    let ans = [];

    while(p1 < arr1.length && p2< arr2.length  && p3 < arr3.length){

        if(arr1[p1] === arr2[p2] && arr2[p2] === arr3[p3]){
            ans.push(arr1[p1]);
            p1++;
            p2++;
            p3++;
        }else{
            if(arr1[p1] < arr2[p2]){
                p1++;
            }else if(arr2[p2] < arr3[p3]){
                p2++;
            }else{
                p3++;
            }
        }
    }
    return ans;
};

Reference

この問題について(三つのソート配列の交差), 我々は、より多くの情報をここで見つけました https://dev.to/styluso7/intersection-of-three-sorted-arrays-p45

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

山岳配列におけるピーク指数

簡単で先進的なNonvimセットアップ