27.移除元素
給你一個陣列 nums 和一個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。
不要使用額外的陣列空間,你必須僅使用 O(1) 額外空間並 原地 修改輸入陣列。
元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。
示例 1:
給定 nums = [3,2,2,3], val = 3,
函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。
你不需要考慮陣列中超出新長度後面的元素。
示例 2:
給定 nums = [0,1,2,2,3,0,4,2], val = 2,
函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。
注意這五個元素可為任意順序。
你不需要考慮陣列中超出新長度後面的元素。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/remove-element
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
題解:
1、使用vector中的erase函式移除元素
2、指標
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
if (nums.empty())
return 0;
int i = 0;
for (i = 0; i < nums.size();) {
if (nums[i] == val)
nums.erase(nums.begin() + i);
else
i ++;
}
return nums.size();
}
};
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
if (nums.empty())
return 0;
int i = 0;
for (int j = 0; j < nums.size(); j ++) {
if (nums[j] != val) {
nums[i ++] = nums[j];
}
}
return i;
}
};
相關文章
- 27. 移除元素
- 力扣27. 移除元素力扣
- 27.移除元素(c++方法實現)C++
- 演算法--力扣27. 移除元素演算法力扣
- LeetCode:每日一題:27. 移除元素 ——————簡單LeetCode每日一題
- 27,移除元素
- [12][02][27] 移除元素
- 9.移除元素(簡單)
- 程式碼隨想錄演算法訓練營第43天 | 977.有序陣列的平方 、27. 移除元素演算法陣列
- 程式碼隨想錄演算法訓練營第44天 | 977.有序陣列的平方 、27. 移除元素演算法陣列
- leedcode-移除連結串列元素
- 203. 移除連結串列元素
- 程式碼隨想錄演算法訓練營第一天| 704. 二分查詢、27. 移除元素。演算法
- 程式碼隨想錄演算法訓練營第一天 | 704. 二分查詢、27. 移除元素演算法
- 程式碼隨想錄演算法訓練營第一天| 704. 二分查詢、27. 移除元素演算法
- LeetCode每日一題: 移除元素(No.27)LeetCode每日一題
- 程式碼隨想錄Day1 | LeetCode 704. 二分查詢、LeetCode 27. 移除元素、LeetCode 977. 有序陣列的平方LeetCode陣列
- 力扣-203. 移除連結串列元素力扣
- LeetCode刷題記13-27. 移除元素LeetCode
- 程式碼隨想錄移除元素二刷
- Java foreach 中List移除元素丟擲ConcurrentMJava
- 【leetcode】27. Remove Element 刪除陣列指定值的元素LeetCodeREM陣列
- 程式碼隨想錄:移除連結串列元素
- golang 陣列去重 移除陣列指定元素Golang陣列
- 程式碼隨想錄演算法訓練營day7|704.二分查詢、27.移除元素、977.有序陣列的平方演算法陣列
- 程式碼隨想錄演算法訓練營day01|704. 二分查詢,27. 移除元素,977.有序陣列的平方演算法陣列
- 計蒜客 移除陣列中的重複元素陣列
- Q16 LeetCode203 移除連結串列元素LeetCode
- 讓我們一起啃演算法----移除元素演算法
- 程式碼隨想錄演算法訓練營第一天 | 704. 二分查詢、 27. 移除元素、977.有序陣列的平方 (下)演算法陣列
- 程式碼隨想錄演算法訓練營第一天 | 704. 二分查詢、 27. 移除元素、977.有序陣列的平方 (上)演算法陣列
- 【圖解連結串列類面試題】移除連結串列元素圖解面試題
- leetcode-刪除排序陣列中的重複項+移除元素LeetCode排序陣列
- 【程式碼隨想錄】二、連結串列:1、移除連結串列元素
- 程式碼隨想錄DAY1 | 二分,雙指標移除元素指標
- 程式碼隨想錄演算法訓練營第一天 | 陣列part01:陣列理論基礎,704. 二分查詢,27. 移除元素 977.有序陣列的平方演算法陣列
- 程式碼隨想錄演算法訓練營,29日 | 704. 二分查詢,27. 移除元素,977.有序陣列的平方,209.長度最小的子陣列,59.螺旋矩陣II演算法陣列矩陣
- python-進階教程-從序列中移除重複項並保持元素順序不變Python