sorted a list and without duplicate python code example
Example 1: remove duplicates in sorted array python
j = 0
// traverse elements of arr
for i=0 to n-2
// if ith element is not equal to (i+1)th element of arr, then store ith value in arr[j]
if arr[i] != arr[i+1]
arr[j] = arr[i]
j += 1
// store last value of arr in temp
arr[j] = arr[n-1]
j += 1
// print first j elements of array arr
for i=0 to j-1
print arr[i]
Example 2: remove duplicates in sorted array python
def removeDuplicate(arr, n):
j = 0
for i in range(0, n-1):
if (arr[i] != arr[i+1]):
arr[j] = arr[i]
j = j+1
arr[j] = arr[n-1]
j = j+1
for i in range(0, j):
print("%d"%(arr[i]), end = " ")
arr = [1, 3, 5, 5, 7, 9]
n = len(arr)
if (n > 1):
removeDuplicate(arr, n)