力扣视频笔记5——力扣题27(数组-双指针法）

题目

传统做法

找出数组中所有不等于val的值，构成新数组nums的值

双指针法

数组元素置换问题的双指针法。
双指针法：
1.有两个指针，一个放在头，一个放在尾。
2.一个指针i 找到指定元素停下，另一个指针j 找不到 指定元素停下。
3.把当前两个指针对应的元素进行替换，这样才能保证数组前面的都不是和val相等的值，
4.终止条件：当指针i>=j时，（当左指针大于等于右指针时遍历数组结束）
5.那么当前返回的长度应该是
当前指针值对应的元素值不等于val——i+1,即对应的索引+1
当前指针值对应的元素值等于val——i

伪代码：

注意：
Java中想把数组中的两个元素调换（交换），即找另一个空杯子，也就是想把两杯饮料交换，需要第三个被子进行交换，即设置一个新的变量（新的空杯子）