1、本文解法与题目不同之处:
题目要求返回未覆盖之前移除后还剩多少元素。
本文返回了移除操作之后覆盖了的数组。
2、解决方法:
(1)快慢指针:设置一个快指针fastindex,一个慢指针lowindex,相当于一个数组虚拟出两个数组指针,快指针fastindex指向的原数组arr1,慢指针lowindex指向的新数组arr2。
(2)原理:遍历arr1,快指针指向的元素不等于要移除的元素val时,将此时的元素赋值给arr2。快指针指向的元素等于要移除的元素val时,将此时的元素不赋值给arr2。
3、算法核心:arr[fastindex]==val,fastindex++
arr[fastindex]!=val,arr[lowindex]=arr[fastindex],lowindex和fastindex++
java代码
public class Topic27 {
public static int[] removeElement(int[] nums,int val){
//定义慢指针
int lowindex = 0;
//定义快指针,数组完成更新的条件:fastindex=nums.length-1;
for (int fastindex=0; fastindex <= nums.length-1; fastindex++) {
if(nums[fastindex]!=val){
nums[lowindex]=nums[fastindex];
lowindex++;
}
}
return nums;
}
}
测试
注意:使用Arrays工具类操作数组,toString将地址转化为数组元素。
@Test
public void teat1(){
int[] a = {1,2,2,3,4,5,6,7,2,2,4,5,2};
System.out.println(Arrays.toString(removeElement(a, 2)));
}
结果:
[1, 3, 4, 5, 6, 7, 4, 5, 2, 2, 4, 5, 2]
分析:
{1,2,2,3,4,5,6,7,2,2,4,5,2}--->将2删除得到{1,3,4,5,6,7,4,5},因数组地址连续,且值只能覆盖不能删除,故用{1,3,4,5,6,7,4,5}覆盖{1,2,2,3,4,5,6,7,2,2,4,5,2}得到{1, 3, 4, 5, 6, 7, 4, 5, 2, 2, 4, 5, 2}