[12][02][27] 移除元素
1. 題目詳情
給你一個陣列 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
注意這五個元素可為任意順序
你不需要考慮陣列中超出新長度後面的元素
2. 題解
從題目瞭解到要求在陣列中匹配預期值,將其移除,但不能申請陣列以外的空間,可以將解題思路轉變為,新增座標元素 k 從 0 開始自增,匹配到與預期值不一樣的,把當前元素賦值給陣列的 k 位置,等遍歷完後返回 K 值就是新陣列長度
class Solution {
public int removeElement(int[] nums, int val) {
int k = 0;
for (int data : nums) {
if (data != val) {
nums[k++] = data;
}
}
return k;
}
}
相關文章
- 27,移除元素
- 27.移除元素
- 27. 移除元素
- 力扣27. 移除元素力扣
- 27.移除元素(c++方法實現)C++
- 演算法--力扣27. 移除元素演算法力扣
- LeetCode每日一題: 移除元素(No.27)LeetCode每日一題
- LeetCode刷題記13-27. 移除元素LeetCode
- LeetCode:每日一題:27. 移除元素 ——————簡單LeetCode每日一題
- 力扣演算法:LC 704-二分查詢,LC 27-移除元素--js力扣演算法JS
- 9.移除元素(簡單)
- [LeetCode] Remove Element 移除元素LeetCodeREM
- HTML5新增及移除的元素HTML
- jQuery 移除ul下指定的li元素jQuery
- leedcode-移除連結串列元素
- 程式碼隨想錄移除元素二刷
- OpenSUSE 12.1 移除 Sun/Oracle JavaOracleJava
- golang 陣列去重 移除陣列指定元素Golang陣列
- 力扣-203. 移除連結串列元素力扣
- 程式碼隨想錄:移除連結串列元素
- 程式碼隨想錄演算法訓練營第43天 | 977.有序陣列的平方 、27. 移除元素演算法陣列
- 程式碼隨想錄演算法訓練營第44天 | 977.有序陣列的平方 、27. 移除元素演算法陣列
- 計蒜客 移除陣列中的重複元素陣列
- Java foreach 中List移除元素丟擲ConcurrentMJava
- 程式碼隨想錄演算法訓練營第一天 | 704. 二分查詢、27. 移除元素演算法
- 程式碼隨想錄演算法訓練營第一天| 704. 二分查詢、27. 移除元素。演算法
- 程式碼隨想錄演算法訓練營第一天| 704. 二分查詢、27. 移除元素演算法
- 演算法訓練營第一天| 704 二分查詢 27 移除元素 977 有序陣列的平方演算法陣列
- LeetCode26、27 刪重複元素LeetCode
- 讓我們一起啃演算法----移除元素演算法
- 程式碼隨想錄演算法訓練營第一天leetcode704二分查詢27移除元素演算法LeetCode
- 2020-12-27 python安裝包相關命令Python
- 2024/6/27
- 2024/4/27
- 2024/9/27
- 2024/05/27
- 【圖解連結串列類面試題】移除連結串列元素圖解面試題
- Q16 LeetCode203 移除連結串列元素LeetCode