我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
使用全局。。。但事实如此？
bool done = false
f(int n)
{
int out = n;
if(!done)
{
out = n * -1;
done = true;
}
return out;
}
其他回答
int f(int n)
{
static int x = 0;
result = -x;
x = n;
return result;
}
这是一个带有否定的单条目FIFO。当然，它不适用于最大负数。
少于50个字符（C#）
int f(int n) { return (n <= 0) ? n : f(-n); }
或更容易阅读：
static int f(int n) {
if (n <= 0)
return n;
else
return f(-n);
}
要测试
static void Main(string[] args) {
for (int n = int.MinValue; n < int.MaxValue; n+=1) {
Console.Out.WriteLine("Value: " + n + " Result: " + f(f(n)));
}
}
它有效（假设我正确理解问题）
这个怎么样？
int nasty(int input)
{
return input + INT_MAX/2;
}
简单的Python解决方案之所以成为可能，是因为对f（x）应该输出的内容没有限制，只有f（f（x））：
def f(x):
return (isinstance(x, tuple) and -x[0]) or (x,)
const unsigned long Magic = 0x8000000;
unsigned long f(unsigned long n)
{
if(n > Magic )
{
return Magic - n;
}
return n + Magic;
}
0~2^31
