原題鏈接

/** @lc app=leetcode.cn id=27 lang=cpp** [27] 移除元素標簽：拷貝覆蓋主要思路是遍歷數組nums，每次取出的數字變量為num，同時設置一個下標ans在遍歷過程中如果出現數字與需要移除的值不相同時，則進行拷貝覆蓋nums[ans] = num，ans自增1如果相同的時候，則跳過該數字不進行拷貝覆蓋，最后ans即為新的數組長度這種思路在移除元素較多時更適合使用，最極端的情況是全部元素都需要移除，遍歷一遍結束即可時間復雜度：O(n)，空間復雜度：O(1)*/ #include <vector> using namespace std; class Solution { public: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;} };

?

總結

以上是生活随笔為你收集整理的LeetCode 27.移除元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。