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

f(n) { return IsWholeNumber(n)? 1/n : -1/n }

Answer 2

C++

struct Value
{
  int value;
  Value(int v) : value(v) {}
  operator int () { return -value; }
};

Value f(Value input)
{
  return input;
}

Answer 3

Ähnlich wie die Lösung für die Überladung von Funktionen in Python:

def f(number):
 if type(number) != type([]):
  return [].append(number)
 else:
  return -1*number[0]

Alternativ: static datamembers

Answer 4

Python 2.6:

f = lambda n: (n % 2 * n or -n) + (n > 0) - (n < 0)

Ich weiß, dass dies nichts zur Diskussion beiträgt, aber ich kann nicht widerstehen.

Answer 5

int f(int n)
{
   static int x = 0;
   result = -x;
   x = n;
   return result;
}

Dies ist ein FIFO mit einem Eintrag und Negation. Natürlich funktioniert es nicht für die maximale negative Zahl.