並べ替えられた配列から重複を削除して長さを返す-元の配列を変更する必要があります

および1

免責事項

私は重複する質問をよく知っていますが、これは新しい配列を作成せずに重複を削除するように求めており、元の配列を変更することを望んでいます。

指示

並べ替えられた配列番号を指定して、各要素が1回だけ表示されるようにインプレースで重複を削除し、新しい長さを返します。

別の配列に余分なスペースを割り当てないでください。O(1)の余分なメモリを使用して入力配列をインプレースで変更する必要があります。

与えられたnums = [1,1,2]

関数は長さ= 2を返す必要があり、最初の2つの要素はnumsそれぞれ1と2です。

返された長さを超えて何を残すかは問題ではありません。

試み

const removeDuplicates = function(nums) {

   for(let i of nums){
     if(nums[i] === nums[i]){
        nums.splice(i, 1)
     }
   }
   return nums.length;
};

console.log(removeDuplicates([1, 1, 2]));
console.log(removeDuplicates([1, 2]));

// [1, 1, 2] => [1, 2] (Correct)
// [1, 2]    => [1]    (Incorrect - should be [1, 2])

スプライスを使用して配列を正しく変更していますか?2番目の引数を修正するにはどうすればよいですか?

また、leetcodeでは、最初の引数を実行すると、それが正しいと表示され、残りの要素の配列が返されますが、命令は新しい配列の長さを要求していました。何かが足りないかどうかはわかりませんが、なぜ長さが返されないのですか?

https://imgur.com/5cuhFYf

コシュ

はい、どうぞ:

const removeDuplicates = function(nums) {

   for(let i = 0; i < nums.length;){
     if(nums[i] === nums[++i]){
        nums.splice(i, 1)
     }
   }
   return nums.length;
};

console.log(removeDuplicates([1, 1, 2]));
console.log(removeDuplicates([1, 2]));

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事

分類Dev

並べ替えられた配列を指定して、各要素が1回だけ表示され、新しい長さを返すように、重複をインプレースで削除します

分類Dev

O(1)補助スペース(LeetCode)を使用して、並べ替えられた配列から重複を削除します

分類Dev

サブ配列の重複値に基づいて配列アイテムを削除してから、配列を並べ替えます

分類Dev

配列の行数を変更する必要があります

分類Dev

配列から重複を削除しますが、頻度で並べ替えます

分類Dev

配列から元のデータを削除せずに、指定されたユーザーIDに従って配列を並べ替えます

分類Dev

変数の配列を並べ替えて、並べ替えられた値を割り当てます

分類Dev

java int[] 配列 - すべての値を 1 から 0 に変更する必要があります

分類Dev

n個の要素の配列では、最初にn-(root)n個の要素が並べ替えられ、配列を並べ替える必要があります

分類Dev

Cで配列を並べ替え、並べ替えられたインデックスを返します

分類Dev

ある配列を変更すると、それから作成した別の配列が変更されます

分類Dev

値が配列に入力されたら、配列を並べ替えます

分類Dev

並べ替えられた配列を返す

分類Dev

Binary Search Recursionを使用して、要素の挿入位置を並べ替えられた配列に返します

分類Dev

解析されたCSV配列から重複を削除します

分類Dev

すべてのnumpy配列を2次元にする必要があります

分類Dev

sortOn():配列のコピーを並べ替えようとしていますが、元の配列も並べ替えられています

分類Dev

パンダで重複した並べ替えられた行を削除する

分類Dev

ある配列を別の配列と比較して並べ替えてから、その配列内で並べ替えます

分類Dev

配列を並べ替えて、元の要素に対する並べ替えられた要素の位置を示すインデックスの配列を返します(新規)

分類Dev

bisect-leftmostとbisect-rightmostをマージして、並べ替えられた配列内の重複の範囲を見つけます

分類Dev

ある配列が別の配列の並べ替えられたバージョンであるかどうかを確認します

分類Dev

分割された配列を並べ替える方法はありますか?

分類Dev

配列から文字列を削除する必要があります

分類Dev

Javaで並べ替えられた配列を使用してArrayListを並べ替えると、結果が異なります。

分類Dev

ネストされた配列から重複する値を削除します

分類Dev

重複を削除したら、配列の長さを見つけます

分類Dev

文字列の配列を取り込んで、各文字列を並べ替えてから、配列全体を並べ替えるアルゴリズムがあるとします。ランタイムはどうなりますか?

分類Dev

並べ替えられていない配列のキーを、配列が並べ替えられた場合のキーに変更するにはどうすればよいですか?

Related 関連記事

  1. 1

    並べ替えられた配列を指定して、各要素が1回だけ表示され、新しい長さを返すように、重複をインプレースで削除します

  2. 2

    O(1)補助スペース(LeetCode)を使用して、並べ替えられた配列から重複を削除します

  3. 3

    サブ配列の重複値に基づいて配列アイテムを削除してから、配列を並べ替えます

  4. 4

    配列の行数を変更する必要があります

  5. 5

    配列から重複を削除しますが、頻度で並べ替えます

  6. 6

    配列から元のデータを削除せずに、指定されたユーザーIDに従って配列を並べ替えます

  7. 7

    変数の配列を並べ替えて、並べ替えられた値を割り当てます

  8. 8

    java int[] 配列 - すべての値を 1 から 0 に変更する必要があります

  9. 9

    n個の要素の配列では、最初にn-(root)n個の要素が並べ替えられ、配列を並べ替える必要があります

  10. 10

    Cで配列を並べ替え、並べ替えられたインデックスを返します

  11. 11

    ある配列を変更すると、それから作成した別の配列が変更されます

  12. 12

    値が配列に入力されたら、配列を並べ替えます

  13. 13

    並べ替えられた配列を返す

  14. 14

    Binary Search Recursionを使用して、要素の挿入位置を並べ替えられた配列に返します

  15. 15

    解析されたCSV配列から重複を削除します

  16. 16

    すべてのnumpy配列を2次元にする必要があります

  17. 17

    sortOn():配列のコピーを並べ替えようとしていますが、元の配列も並べ替えられています

  18. 18

    パンダで重複した並べ替えられた行を削除する

  19. 19

    ある配列を別の配列と比較して並べ替えてから、その配列内で並べ替えます

  20. 20

    配列を並べ替えて、元の要素に対する並べ替えられた要素の位置を示すインデックスの配列を返します(新規)

  21. 21

    bisect-leftmostとbisect-rightmostをマージして、並べ替えられた配列内の重複の範囲を見つけます

  22. 22

    ある配列が別の配列の並べ替えられたバージョンであるかどうかを確認します

  23. 23

    分割された配列を並べ替える方法はありますか?

  24. 24

    配列から文字列を削除する必要があります

  25. 25

    Javaで並べ替えられた配列を使用してArrayListを並べ替えると、結果が異なります。

  26. 26

    ネストされた配列から重複する値を削除します

  27. 27

    重複を削除したら、配列の長さを見つけます

  28. 28

    文字列の配列を取り込んで、各文字列を並べ替えてから、配列全体を並べ替えるアルゴリズムがあるとします。ランタイムはどうなりますか?

  29. 29

    並べ替えられていない配列のキーを、配列が並べ替えられた場合のキーに変更するにはどうすればよいですか?

ホットタグ

アーカイブ