Added RemoveDuplicates.py (#474)

aditya109 · Oct 5, 2021 · a7cf50e · a7cf50e
1 parent c1f8161
commit a7cf50e
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/Programming/Python/RemoveDuplicates/RemoveDuplicates.py b/Programming/Python/RemoveDuplicates/RemoveDuplicates.py
@@ -0,0 +1,10 @@
+# Given an integer array nums(sorted in non-decreasing order),
+# remove the duplicates in nums. The relative order of the elemntes is same.
+def removeDuplicates(nums):
+    k = 0
+    for i in range(1, len(nums)):
+        if nums[k] != nums[i]:
+            k += 1
+            nums[k] = nums[i]
+    # Return final result length and array
+    return k+1, nums