我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
:D
boolean inner = true;
int f(int input) {
if(inner) {
inner = false;
return input;
} else {
inner = true;
return -input;
}
}
其他回答
这个问题并没有说明函数f的输入类型和返回值必须是什么（至少不是你给出的方式）。。。
…只是当n是32位整数时，f（f（n））=-n
那么，怎么样
Int64 f(Int64 n)
{
return(n > Int32.MaxValue ?
-(n - 4L * Int32.MaxValue):
n + 4L * Int32.MaxValue);
}
如果n是32位整数，则语句f（f（n））==-n将为真。
显然，这种方法可以扩展到更大范围的数字。。。
用咖啡脚本打高尔夫：
f = (n)-> -n[0] or [n]
number f( number n)
{
static count(0);
if(count > 0) return -n;
return n;
}
f(n) = n
f(f(n)) = f(n) = -n
我承认我会作弊，但还是符合要求。这是编程魔术，而不是数学。它适用于整个范围，-2^31除外。
int f(int n)
{
static bool eFlag = false; // Only executed once
eFlag = !eFlag;
return eFlag?-n:n;
}
int f(int n)
{
static int x = 0;
result = -x;
x = n;
return result;
}
这是一个带有否定的单条目FIFO。当然，它不适用于最大负数。
