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.移除元素(c++方法實現)C++
- LeetCode:每日一題:27. 移除元素 ——————簡單LeetCode每日一題
- 27,移除元素
- [12][02][27] 移除元素
- 9.移除元素(簡單)
- 程式碼隨想錄演算法訓練營第一天| 704. 二分查詢、27. 移除元素。演算法
- [LeetCode] Remove Element 移除元素LeetCodeREM
- HTML5新增及移除的元素HTML
- jQuery 移除ul下指定的li元素jQuery
- leedcode-移除連結串列元素
- 【leetcode】27. Remove Element 刪除陣列指定值的元素LeetCodeREM陣列
- LeetCode每日一題: 移除元素(No.27)LeetCode每日一題
- golang 陣列去重 移除陣列指定元素Golang陣列
- 力扣-203. 移除連結串列元素力扣
- 計蒜客 移除陣列中的重複元素陣列
- Java foreach 中List移除元素丟擲ConcurrentMJava
- LeetCode刷題記13-27. 移除元素LeetCode
- 讓我們一起啃演算法----移除元素演算法
- 【圖解連結串列類面試題】移除連結串列元素圖解面試題
- jQuery選擇器 標籤選擇元素+css簡單新增移除操作jQueryCSS
- 27. 二叉樹的映象二叉樹
- leetcode-刪除排序陣列中的重複項+移除元素LeetCode排序陣列
- 程式碼隨想錄DAY1 | 二分,雙指標移除元素指標
- JS 移除空格JS
- Bootstrap系列 -- 27. 下拉選單對齊方式boot
- 力扣演算法:LC 704-二分查詢,LC 27-移除元素--js力扣演算法JS
- P圖神器Lama下載介紹,一鍵移除圖片中任何不想要的元素
- 【劍指offer】27. 二叉樹的映象二叉樹
- 【GO】27. zookeeper golang庫go-zookeeper例項Golang
- python-進階教程-從序列中移除重複項並保持元素順序不變Python
- 陣列--移除陣列中指定的元素,不改變原陣列和改變原陣列陣列
- JS 移除 HTML 標籤JSHTML
- Apache Kafka 移除 ZK ProposalsApacheKafka
- Ubuntu移除cloud init元件UbuntuCloud元件
- 力扣 - 劍指 Offer 27. 二叉樹的映象力扣二叉樹
- Python實用技法第9篇:從序列中移除重複項且保持元素間順序不變Python
- 如何移除事件監聽器事件