對兩個有序數組重新去重合並排序js實現

這里主要是要利用兩個數組有序這個條件,所以只需兩個指針分別指向兩個數組,當其中一個小於另外一個就移動該指針,反之則移動另外一個指針,如果相等則均向后移動.

結束條件是,當任意一個數組的指針移到末尾則跳出循環,那么只需把另外一個數組沒有比較完的部分直接用concat拼到新數組后面

let sortArr = (arr1,arr2) =>{
    let i=0,j=0;
    let newArr = [];
    while(i<arr1.length && j<arr2.length){
        if(arr1[i]<arr2[j]){
            newArr.includes(arr1[i]) ? '' : newArr.push(arr1[i]);
            i++
        }else if(arr1[i]>arr2[j]){
            newArr.includes(arr2[j]) ? '' : newArr.push(arr2[j]);
            j++;
        }else if(arr1[i] === arr2[j]){
            newArr.includes(arr1[i]) ? '' : newArr.push(arr1[i]);
            i++,j++;
        }
    }
	
    // 將指針未移到末尾的部分取出,拼到新數組后面
    if(i<arr1.length){
        return newArr.concat(arr1.splice(i))
    }else if(j<arr2.length){
        return newArr.concat(arr2.splice(j))
    }else {
        return newArr
    }
}