移动零JS

题目：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

分析：

两个指针分别在头部开始，右指针移动，如果右指针不是零，则给左指针赋值，如果右指针是0，直接跳过。

代码：

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
   let left=0,right=0;
   while(right<nums.length){
       if(nums[right]!=0){
           temp=nums[left]
           nums[left]=nums[right]
           nums[right]=temp
           left++
       }
       right++
   }
   return left
};

扩展： 

给你⼀个数组 nums 和⼀个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新⻓度。

class Solution {
 public int removeElement(int[] nums, int val) {
 int fast = 0, slow = 0;
 while (fast < nums.length) {
 if (nums[fast] != val) {
 nums[slow] = nums[fast];
 slow++;
 }
 fast++;
 }
 return slow;
 }
}

扩展：

给你⼀个有序数组 nums，请你原地删除重复出现的元素，使每个元素只出现⼀次，返回删除后数组的新⻓ 度。

不要使额外的数组空间，你必须在原地修改输⼊数组并在使⽤ O(1) 额外空间的条件下完成。

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
   for(let i=1;i<nums.length;i++){
       if(nums[i-1]===nums[i]){
           nums.splice(i,1)
           i--
       }
   }
   return nums.length
};