Unikalne wartości czy da się lepiej

Mam do napisania funkcję, która ma zwracać unikalne wartości. Napisałem coś takiego, można to zrobić jakoś lepiej nie używając zbiorów?

def unique(values):
    if values == []:
        return []
    else:
        values.sort()
        result = []
        for i in range(len(values)-1):
            if values[i] != values[i+1]:
                result.append(values[i])
        result.append(values[len(values)-1])
        return(result)

W zadaniu też jest wskazówka :Mozna zamienic liste na liste par zawierajacych wartosc woryginalnej liscie i pozycje, nastepnie te liste posortowac, usunac duplikaty wartosci i posortowac jeszcze raz ze wzgledu na pozycje.
Czy wykonanie tego według tej wskazówki czy tak jak ja zrobiłem?

Możesz spróbować tak:

from functools import reduce

def unique(list_):
	return reduce(lambda l, x: l if x in l else l+[x], list_, [])
	
print(unique([1, 1, 3, 1, 3, 2, 8, 7]))

http://ideone.com/ilR4Xb

W ten sposób przy okazji unikniesz zmiany klejności elementów.

Siemka!

Czy masz uzyskać po prostu listę z różnymi elementami (uniknąć powtórzeń elementów) ?

Krzywy Szczur

Szczur Tak, ale nie mogę używać operacji na zbiorach

Nooo to zmienia postać rzeczy.

Ale złoty młot przedstawił chyba najlepsze rozwiązanie.

High-performance container datatypes:
https://docs.python.org/2/library/collections.html
https://hg.python.org/cpython/file/2.7/Lib/collections.py