ソートされた配列 II の重複を削除する
順序付けられた配列番号を指定して、繰り返し出現する要素をその場で、 2 回以上出現する要素が 2 回のみ出現するようにしてください **。そして、削除された配列の新しい長さを返します。
余分な配列スペースを使用しないでください。 -place、 O(1) の余分なスペースを使用して変更する必要があります。
例証します:
戻り値が整数であるのに、出力される答えは配列であるのはなぜですか?
入力配列は **"reference"** によって渡されることに注意してください。これは、関数内の入力配列への変更が呼び出し元に表示されることを意味します。
内部動作は次のように想像できます。
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
例 1:
入力: nums = [1,1,1,2,2,3]
出力: 5、nums = [1,1,2,2,3]
説明: この関数は、新しい長さ length = 5 と以前の長さの長さを返す必要があります。配列 5 つの要素は 1、1、2、2、3 のように変更されます。配列内の新しい長さを超える要素は考慮する必要はありません。
例 2:
入力: nums = [0,0,1,1,1,1,2,3,3]
出力: 7、nums = [0,0,1,1,2,3,3]
説明: 関数は次の値を返す必要があります。 new 長さ length = 7 で、元の配列の最初の 5 つの要素が 0、0、1、1、2、3、3 に変更されます。配列内の新しい長さを超える要素は考慮する必要はありません。
ヒント:
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums は昇順にソートされます。
著者: LeetCode
リンク: https://leetcode.cn/leetbook/read/all-about-array/x9nivs/
int removeDuplicates(vector<int>& nums) {
if (nums.size() <= 2) return nums.size();
int i = 2;
for (int j = 2; j < nums.size(); j++) {
if (nums[j] != nums[i - 2]) {
nums[i] = nums[j];
i++;
}
}
return i;
}
例として、配列 nums = [0, 0, 1, 1, 1, 1, 2, 3, 3] を考えてみましょう。
初期状態: i = 2、j = 2 nums = [0、0、1、1、1、1、2、3、3]
横断プロセス:
- 最初のループ: nums[j] != nums[i - 2]、nums[j] を nums[i] にコピーし、i と j の両方に 1 を加算します。i = 3、j = 3 数値 = [0、0、1、1、1、1、2、3、3]
- 2 番目のループ: nums[j] == nums[i - 2]、j に 1 を加算するだけです。j = 4
- 3 番目のループ: nums[j] == nums[i - 2]、j に 1 を加算するだけです。j = 5
- 4 番目のサイクル: nums[j] != nums[i - 2]、nums[j] を nums[i] にコピーし、i と j の両方に 1 を加算します。i = 4、j = 6 nums = [0、0、1、1、2、1、2、3、3]
- 5 番目のサイクル: nums[j] != nums[i - 2]、nums[j] を nums[i] にコピーし、i と j の両方に 1 を加算します。i = 5、j = 7 nums = [0、0、1、1、2、3、2、3、3]
- 6 番目のサイクル: nums[j] == nums[i - 2]、j に 1 を加算するだけです。j = 8
- 7 番目のサイクル: nums[j] != nums[i - 2]、nums[j] を nums[i] にコピーし、i と j の両方に 1 を加算します。i = 6, j = 9 (j が配列の最後に到達したためループから抜け出す) nums = [0, 0, 1, 1, 2, 3, 3, 3, 3]
ループが終了します。
この時点で i = 6、新しい配列の長さは 6 になります。新しい配列は [0, 0, 1, 1, 2, 3, 3] です。