刪除排序數(shù)組中的重復(fù)項(xiàng)

方法一：雙指針

有是一個原地修改的題目，大概率依舊是雙指針。
定義 right 表示遍歷數(shù)組到達(dá)的下標(biāo)位置，left 指針表示下一個不同元素將要填入的下標(biāo)位置，兩個指針初始都指向 1。

class Solution {public int removeDuplicates(int[] nums) {int len = nums.length;int left = 1, right = 1;while (right < len) {if (nums[right] != nums[right - 1]) {nums[left] = nums[right];left ++ ;}right ++ ;}return left;}
}