快慢指针法
- 快指针:遍历所有元素寻找新数组的元素 ,新数组就是不含有目标元素的数组
- 慢指针:指向更新 新数组下标的位置
- 不改变元素相对位置
题目描述:给定数组nums和值val,移除所有数值等于val的元素,返回移除后数组的新长度
public int removeElement(int[] nums, int val) {
int slowIndex = 0;
for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {
if (nums[fastIndex] != val) {//快指针找到新元素
nums[slowIndex] = nums[fastIndex];//在慢指针所指的地方更新
slowIndex++;
}
}
return slowIndex;
}
相向双指针法
- 正向指针:找目标元素
- 反向指针:倒着找非目标元素,用来替换正向找到的目标元素
- 改变元素的相对位置
public int removeElement(int[] nums, int val) {
int left = 0;
int right = nums.length-1;
int length = nums.length;
while(left <= right){
while(left <= right && nums[left] != val){//左边找等于val的
left++;
}
while(left <= right && nums[right] == val){//右边找不等于val的
right--;
}
if(left < right){
nums[left] = nums[right];
right--;
}
}
return left;
}