我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
f(n) { return -1 * abs(n) }
如何处理溢出问题？还是我错过了重点？
其他回答
这个怎么样？
int nasty(int input)
{
return input + INT_MAX/2;
}
另一个作弊解决方案。我们使用允许运算符重载的语言。然后我们让f（x）返回重载==的值，以始终返回true。这似乎与问题描述相符，但显然违背了谜题的精神。
Ruby示例：
class Cheat
def ==(n)
true
end
end
def f(n)
Cheat.new
end
这给了我们：
>> f(f(1)) == -1
=> true
而且（不太令人惊讶）
>> f(f(1)) == "hello world"
=> true
int func(int a)
{
static int p = 0;
int ret = a;
if ( p ) ret *= -1;
p ^= 1;
return ret;
}
:D
boolean inner = true;
int f(int input) {
if(inner) {
inner = false;
return input;
} else {
inner = true;
return -input;
}
}
我承认我会作弊，但还是符合要求。这是编程魔术，而不是数学。它适用于整个范围，-2^31除外。
int f(int n)
{
static bool eFlag = false; // Only executed once
eFlag = !eFlag;
return eFlag?-n:n;
}
