26. Remove Duplicates from Sorted Array.

  - Language: Golang.
  - Time complexity: O(n).
  - Space complexity: O(1).
  - Solution based on: https://algo.monster/liteproblems/80

Author: welder87

golang_solutions/26_remove_duplicates_from_sorted_array/main.go

@@ -28,3 +28,16 @@ func removeDuplicatesV1(nums []int) int {
 	}
 	return i + 1
 }
+
+// Time complexity: O(n). Space complexity: O(1).
+// Solution based on https://algo.monster/liteproblems/80
+func removeDuplicatesV2(nums []int) int {
+	writeIndex := 0
+	for i := range nums {
+		if writeIndex < 1 || nums[i] != nums[writeIndex-1] {
+			nums[writeIndex] = nums[i]
+			writeIndex += 1
+		}
+	}
+	return writeIndex
+}

golang_solutions/26_remove_duplicates_from_sorted_array/main_test.go

@@ -16,6 +16,10 @@ func TestRemoveDuplicatesV1(t *testing.T) {
 	testRemoveDuplicates(t, removeDuplicatesV1)
 }
 
+func TestRemoveDuplicatesV2(t *testing.T) {
+	testRemoveDuplicates(t, removeDuplicatesV2)
+}
+
 func testRemoveDuplicates(t *testing.T, function fn) {
 	testCases := []struct {
 		nums []int