/**

• 給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。

• 不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。

• 示例 1:

• 給定數(shù)組 nums = [1,1,2],

• 函數(shù)應(yīng)該返回新的長度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2。

• 你不需要考慮數(shù)組中超出新長度后面的元素。

• 來shan源：力扣（LeetCode）

• 鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

• 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
  /
  public class DeleteDuplicates {
  /*

  • 方法：雙指針法
  • 算法
  • 數(shù)組完成排序后，我們可以放置兩個(gè)指針 i 和 j，其中 ii 是慢指針，而 jj 是快指針。只要 nums[i] = nums[j]，我們就增加 j 以跳過重復(fù)項(xiàng)。
  • 當(dāng)我們遇到 nums[j] != nums[i]時(shí)，跳過重復(fù)項(xiàng)的運(yùn)行已經(jīng)結(jié)束，因此我們必須把它（nums[j]）的值復(fù)制到 nums[i + 1]。然后遞增 i，接著我們將再次重復(fù)相同的過程，直到 j到達(dá)數(shù)組的末尾為止。
  • @param nums
  • @return
    */
    public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i=0;
    for(int j=1;j<nums.length;j++){
    if(nums[i]!=nums[j]){
    i++;
    nums[i]=nums[j];
    }
    }
    return i+1;
    }

  public static void main(String[] args){
  int[] nums=new int[]{0,0,1,1,1,2,2,3,3,4};
  DeleteDuplicates deleteDuplicates = new DeleteDuplicates();
  int len = deleteDuplicates.removeDuplicates(nums);
  System.out.println(len);
  for (int i = 0; i < len; i++) {
  System.out.println(nums[i]);
  }

  }
  }