采用双指针法,思路如下。
class Solution { public int removeDuplicates(int[] nums) { if(nums.length == 0){ return 0;} int p = 0; int q = 1; while(q<nums.length){ if(nums[p] != nums[q]){ nums[p+1] = nums[q]; p++; } q++; } return p+1; } }