小白leetcode——remove-duplicates-from-sorted-array

思考：本题要求不能占用额外的数组空间,给的提示是two points。
超过99.89%的代码：
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length==0){
return 0;
}
int j=0;
for(int i=1;i<nums.length;i++){
if(nums[i]!=nums[j]){
j++;
nums[j]=nums[i];
}
}
return j+1;
}
}
原理(双指针法)：
只要遇到重复的数就往后面移，保证数组前面的数不重复，并且返回长度。
锁定头指针，一个指针往下走，遇到重复的就跳过，遇到不重复的就移到头指针的下一位，然后头指针往后移一位。只要遍历一遍数组。返回数组的长度。不用管数组后面的数是否正确。
长见识了，一道难度为easy的题。