leetCode刷题记录---（27题）移除元素

leetCode刷题记录（27题）

题目：移除元素

题目描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

用Java语言进行编写

做题心得

这道题和26题删除排序数组的重复元素，思路很像。先列出27题的思路，再比较这两道题的不同。

1）首先拿到这个题，有点迷糊，一时想不到 原地删除元素 是什么意思。没有直接删除某元素的函数，所以不是字面上的删除，还是要覆盖元素来达到删除的效果。
2）既然提到了覆盖，自然要设置两个指针，快指针j和慢指针i，初值都设为0。
3）单层for循环，用快指针j去遍历整个数组，判断当nums[j]不等于给定元素val时，将nums[j]赋值给nums[i]，然后将i++。
4）再return i，就满足题意了。

26题和27题代码几乎一样，不同的有两处。第一处：27题的j从0开始，26题的j从1开始；第二处：27题是先将nums[i] = nums[j],再i++，26题反之。
原因在于，26题的数组是个有序数组，重复的元素都是排在一起的，要遍历找出不一样的元素，再将i++，再nums[i] = nums[j]。

代码

class Solution {
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;
}
}