leetcode [27]要素の削除/要素の削除

ここに画像の説明を挿入

タイトルアドレス

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で技術的な研究開発に携わっています。暇な時間をリートコードの再描画に費やしています。より独創的な記事については、「コードランダムノート」に注意してください。

236の元の記事を公開 251を賞賛 270,000ビュー+

おすすめ

転載: blog.csdn.net/youngyangyang04/article/details/105355176