Bestimmung der Funktion f(f(n)) == -n

Question

Eine Frage, die mir bei meinem letzten Vorstellungsgespräch gestellt wurde:

Eine Funktion entwerfen f , so dass:

f(f(n)) == -n

Wo n ist ein 32-Bit vorzeichenbehaftete Ganzzahl Sie können nicht mit komplexen Zahlen arithmetisch rechnen.

Wenn Sie eine solche Funktion nicht für den gesamten Zahlenbereich entwickeln können, entwickeln Sie sie für den größtmöglichen Bereich.

Irgendwelche Ideen?

Answer 1

Eine einfache Python-Lösung, die dadurch möglich wurde, dass es keine Einschränkungen bezüglich der Ausgabe von f(x) gab, sondern nur f(f(x)):

def f(x):
    return (isinstance(x, tuple) and -x[0]) or (x,)

Answer 2

Ich habe eine andere Lösung, die in der Hälfte der Fälle funktioniert:

def f(x):
    if random.randrange(0, 2):
        return -x
    return x

Answer 3

Meiner gibt in 50 % der Fälle die richtige Antwort, die ganze Zeit .

int f (int num) {
    if (rand () / (double) RAND_MAX > 0.5)
         return ~num + 1;
    return num;
}

Answer 4

int f( int n ){
    return n==0?0:(n&1?n:-n)+(n<0?-1:1);
}

Answer 5

Dies ist auch eine Lösung (aber wir biegen die Regeln ein wenig ab):

def f(n):
    if isinstance(n,int):
        return str(n)
    else:
        return -int(n)