https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

双指针

  1. public static int removeDuplicates(int[] nums) {
  2.     int n = nums.length;
  3.     if (n == 0)
  4.         return 0;
  6.     //定义两个指针fast和slow 分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，
  7.     int fast = 1, slow = 1;
  8.     while (fast < n) {
  9.         if (nums[fast] != nums[fast - 1]) {
  10.             nums[slow] = nums[fast];
  11.             slow++;
  12.         }
  13.         fast++;
  14.     }
  15.     return slow;
  16. }