JS は配列重複排除アルゴリズムを実装します

今回は、配列重複排除アルゴリズムの JS 実装について説明します。JS 配列重複排除アルゴリズムを実装する際の 注意事項 は何ですか? ここで実際のケースを見てみましょう。

テストケース:

arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age": 20},2,4,3,{"name":"li","age":20},""];

方法 1: 一時配列と IndexOf の助けを借りて、アルゴリズムの複雑さは: O(n^2)

function unique1(arr){
  var temp = [];
  for(var i=0; i<arr.length>テスト結果: <p style="text-align: left;"></p>
<blockquote style="text-align: left;">unique1(arr): ["1", 3, 1, 4, 5, "2", Object { name="li", age= 20} , 2, Object { name="li", age=20}, ""]<p style="text-align: left;"></p>
</blockquote>bug オブジェクトを区別できません<p style="text-align: left;"></p>
<p style="text-align: left;">方法 2: <strong>JavaScript<a href="http://www.php.cn/wiki/48.html" target="_blank"> の</a>Object オブジェクト<a href="http://www.php.cn/code/8123.html" target="_blank">をハッシュ テーブルとして使用する</a> </strong> </p>
<pre class="brush:php;toolbar:false">function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length>テスト結果: <p style="text-align: left;"></p>
<blockquote style="text-align: left;">unique2(arr): ["1", 3, 4, 5, "2", Object { name="li", age=20}, ""]<p style="text-align: left;"></p>
</blockquote>バグ:区別できません: 1 と "1"<p style="text-align: left;"></p>変更<p style="text-align: left;"></p>
<pre class="brush:php;toolbar:false">function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length>テスト結果:<p style="text-align: left;"></p>
<blockquote style="text-align: left;">unique2(arr): ["1", 3, 1, 4, 5, "2", Object { name="li", age =20}, 2, ""]<p style="text-align: left;"></p>
</blockquote>
<p style="text-align: left;"> 方法 3: 最初に sort を使用して <strong>array<a href="http://www.php.cn/code/54.html" target="_blank"> を並べ替え、次に一時配列を使用して同じ要素の最後の要素を保存します。 この方法は次の場合にのみ使用できます。純粋な数値型配列</a></strong></p>
<pre class="brush:php;toolbar:false">function unique3(arr){
  arr.sort(function(a,b){
    return a-b;
  });
  var temp = [];
  for(var i=0;i<arr.length> この記事のケースを読んだ後は、この方法を習得したと思います。さらに興味深い情報については、php 中国語 Web サイトの他の関連記事に注目してください。 <p></p>推奨書籍: <p></p>
<p style="text-align: left;">JSコールバック関数のユースケースを詳しく解説<a href="http://www.php.cn/js-tutorial-396086.html" target="_blank"></a><br></p>
<p style="text-align: left;"> React Navigationの実戦での注意点とは<a href="http://www.php.cn/js-tutorial-396084.html" target="_blank"></a><br></p></arr.length>

以上がJS は配列重複排除アルゴリズムを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。