從排序數組中刪除重複項

特殊條件:當數組爲空或者長度爲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;
}

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章