力扣题目地址:https://leetcode-cn.com/problems/remove-element/
首先看题目:
给你一个数组 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。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。
解决思路:
这道题目跟昨天的非常相似,同样是使用双指针法。
首先设置i和j两个指针,i用来保证前 i-1 个数组元素不等于输入值 val;j用来不断右移对比该数组中的所有元素。
假如当前i和j都为0;当第 j 个元素和 val 值相等的时候,不进行任何操作,将j指针后移,对比下一个元素。只有当第 j 个元素和 val 值不相等的时候,将当前第 i 的元素设置为第 j 个元素,不断滑动i和j进行对比。直到 j 比那里完整个数组,并返回当前的数组长度 i。
开始我们的解题之旅:
- 首先 遍历数组,i 小于 j,前 i-1 个元素都是不等于 val 值。
- 当第 j 个元素和 val 值不相等的时候,将当前第 i 的元素设置为第 j 个元素,左指针右移一位。
- 当第 j 个元素和 val 值相等的时候,不进行任何操作,将j指针后移,对比下一个元素。
- 遍历完成,返回数组长度。
代码实现:
/**
* 移除元素
* https://leetcode-cn.com/problems/remove-element/
* @param nums
* @param val
* @author Geyuxuan 2020-03-08 22:08:42
* @return int
*/
public int removeElement(int[] nums) {
//数组不能为空
if(nums.length == 0){
return 0;
}
//设置左指针i
int i = 0;
//遍历数组,并设置右指针j
for(int j = 0;j < nums.length;j++) {
//当第 j 个元素和 val 值不相等的时候,将当前第 i 的元素设置为第 j 个元素,左指针右移一位
if(nums[j] != val){
nums[i] = nums[j];
i++;
}
}
//返回数组长度
return i;
}
}
不忘初心,砥砺前行。