特殊條件:當數組爲空或者長度爲0的時候直接return 0
核心邏輯:雙指正 一個指針記錄有效元素,一個指針遍歷數組
代碼如下:
class Solution {
public int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0){//空數組直接返回0
return 0;
}
int index=1;
for(int i=1;i<nums.length;i++){
if(nums[i]!=nums[i-1]){//此時滿足不重複規則
nums[index]=nums[i];//
index++;
}
}
return index;
}
}