題目描述

給定一個數(shù)組 nums 和一個值 val，你需要原地移除所有數(shù)值等于 val 的元素，返回移除后數(shù)組的新長度。
https://leetcode-cn.com/problems/remove-element/

解法1

時間復雜度：O(n)
空間復雜度：O(1)
思路：覆蓋法，遍歷數(shù)組，將非指定值放置在數(shù)組前方

int removeElement(vector<int>& nums, int val) {int j = 0;for (int i = 0; i < nums.size(); i ++){if (nums[i] != val){nums[j++] = nums[i];}}return j;}

解法2

時間復雜度：O(n)
空間復雜度：O(1)
思路：第一種方法的改進，當i與j相等時，不需要賦值，避免多余的賦值操作。

int removeElement(vector<int>& nums, int val) {int j = 0;for (int i = 0; i < nums.size(); i ++){if (nums[i] != val){if (i != j)nums[j] = nums[i];j ++;}}return j; }

轉載于:https://www.cnblogs.com/JesseTsou/p/10322282.html

總結

以上是生活随笔為你收集整理的【leetcode】27.RemoveElement的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。