remove_duplicates_from_sorted_array

Author: hitzzc

README.md

@@ -26,5 +26,6 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [23. merge k sorted lists](https://github.com/hitzzc/go-leetcode/tree/master/merge_k_sorted_lists)
 #### [24. swap nodes in pairs](https://github.com/hitzzc/go-leetcode/tree/master/swap_nodes_in_pairs)
 #### [25. reverse nodes in k group](https://github.com/hitzzc/go-leetcode/tree/master/reverse_nodes_in_k_group)
+#### [26. Remove Duplicates from Sorted Array](https://github.com/hitzzc/go-leetcode/tree/master/remove_duplicates_from_sorted_array)
 
 

remove_duplicates_from_sorted_array/remove_duplicates_from_sorted_array.go

@@ -0,0 +1,14 @@
+package remove_duplicates_from_sorted_array
+
+func removeDuplicates(nums []int) int {
+	if len(nums) < 2 {
+		return len(nums)
+	}
+	start, preVal := 1, nums[0]
+	for i := 1; i < len(nums); i++ {
+		if nums[i] != preVal {
+			start, preVal, nums[start] = start+1, nums[i], nums[i]
+		}
+	}
+	return start
+}