标签：27 val nums int 元素 力扣 数组 移除
移除元素
题目：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
数组理论基础：
数组（Array）是有序的元素序列。
删除元素3后，真实并非
而是
库函数使用：
erase 时间复杂度O(n)
暴力实现：时间O(n
2) 空间O(1)
class Solution {
public int removeElement(int[] nums, int val) {
int length=nums.length;
for(int i=0;i<length;i++){
if(nums[i]==val){
for(int j=i+1;j<length;j++){
nums[j-1]=nums[j];
}
i--;
length--;//数组大小减1
}
}
return length;
}
}
双指针实现：时间O(n) 空间O(1)
快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
慢指针：指向新数组下标的位置
class Solution {
public int removeElement(int[] nums, int val) {
int slow=0;
for(int fast=0;fast<nums.length;fast++){
if(nums[fast]!=val){
nums[slow]=nums[fast];
slow++;
}
}
return slow;
}
}
标签：27,
val,
nums,
int,
元素,
力扣,
数组,
移除
From： https://www.cnblogs.com/cjhtxdy/p/16862446.html