26. 删除有序数组中的重复项 (二刷)

Author: w2xi

algorithms/remove-duplicates-from-sorted-array.js

@@ -4,20 +4,19 @@
  * @return {number}
  */
 var removeDuplicates = function (nums) {
-  // 双指针
-  if (nums.length === 0) {
-    return 0;
+  // 双指针 (快慢指针)
+
+  if (nums.length <= 1) {
+    return nums.length;
   }
-  let slow = 1;
-  let fast = 1;
-  
-  while (fast < nums.length) {
-    if (nums[fast] !== nums[fast - 1]) {
-      nums[slow] = nums[fast];
-      slow++;
+
+  let slowIndex = 1;
+
+  for (let fastIndex = 1; fastIndex < nums.length; fastIndex++) {
+    if (nums[fastIndex - 1] !== nums[fastIndex]) {
+      nums[slowIndex++] = nums[fastIndex];
     }
-    fast++;
   }
 
-  return slow;
+  return slowIndex;
 };