题目
传统做法
找出数组中所有不等于val的值,构成新数组nums的值
双指针法
数组元素置换问题的双指针法。
双指针法:
1.有两个指针,一个放在头,一个放在尾。
2.一个指针i 找到指定元素停下,另一个指针j 找不到 指定元素停下。
3.把当前两个指针对应的元素进行替换,这样才能保证数组前面的都不是和val相等的值,
4.终止条件:当指针i>=j时,(当左指针大于等于右指针时遍历数组结束)
5.那么当前返回的长度应该是
当前指针值对应的元素值不等于val——i+1,即对应的索引+1
当前指针值对应的元素值等于val——i
伪代码:
注意:
Java中想把数组中的两个元素调换(交换),即找另一个空杯子,也就是想把两杯饮料交换,需要第三个被子进行交换,即设置一个新的变量(新的空杯子)