ある配列が別の配列の部分配列になっているか判定する【javascript】 - Qiita

概要 ある配列が別の配列の部分配列になっていることを判定する関数を作りました。 例えば、[1,2]は[1,2,3,4]の部分配列になっているので、そういうときにtrueを返すことを目指しました。 (追記)今のところ最適と思われる実装 だいぶ長くなってしまったので、冒頭に結論だけまとめます。(@akebi_mh さまのコメントをかなり参考にさせていただきました。ありがとうございました） リストや配列が要素になることを考慮しない場合 forを２重に回して、arrayの部分配列とsubarrayを1要素ずつ比較していきます。 function isSubarray3(subarray, array){ //subarrayが空のとき常にtrue if(subarray.length == 0)return true; //subarrayがarrayよりも長いとき、常にfalse if(suba