タイトルアドレス
https://leetcode-cn.com/problems/remove-element/
アイデア
この質問もO(n)の解決策です。
この質問を昨夜提案し、次に26に進みます。ソートされた配列の重複を削除すると、このタイプの質問について何か感じます
解決策
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int index = 0;
for (int i = 0; i < nums.size(); i++) {
if (val != nums[i]) {
nums[index++] = nums[i]; // 注意是index++ 而不是 ++index
}
}
return index;
}
};
私はコードジュニアです。私は長年BATで技術的な研究開発に携わっています。暇な時間をリートコードの再描画に費やしています。より独創的な記事については、「コードランダムノート」に注意してください。