27. 移除元素

解题思路

1.用于双指针技巧
2.快慢指针在遇到val值，之前一直向后移动
3.遇到val值，慢指针停止，快指针依然向后移动，直到遇到不是val的值
4.此时交换这两个值
5.直到快指针到达数组的末尾，慢指针处于的位置，就是新数组的长度

解题遇到的问题

1.用双指针的思想去解题

##解法1
class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0, sfast = 0;
        while (sfast < nums.length) {
            if (nums[sfast] == val) {
                sfast++;
            } else {
                nums[slow] = nums[sfast];
                sfast++;
                slow++;
            }
        }
        return slow;
    }
}