27. 移除元素
题目:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
举例:
思路:
这题和力扣26题,也就是刚刚那题很相似,基本第一时间想到就是双指针,然后都是从头开始,快指针 指向当前将要处理的元素,慢指针指向下一个将要赋值的位置。如果相同就跳过,不赋值,相同就赋值,最后返回慢指针的index;
代码:
public class RemoveElement {
public int removeElement(int[] nums, int val) {
int i=0;
for (int j=0;j<nums.length;j++){
if (nums[j]!=val){
nums[i]=nums[j];
i++;
}
}
return i;
}
}
总结:
其实这题还是用的双指针,其实以后数组类似的问题,我们应该都可以试试双指针,效果都挺好的,而不是一味的浪费时间空间去解决题目。
2021年9月14日11:15:39