我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
目标-C
这适用于除“-1”以外的所有数字。
如果要从使用int转换为使用NSInt，那么可以将-1值设置为NULL，然后第二次将它们转换为+1，但我觉得NSInt欺骗了询问者的意图。
f（n）：
-(int)f:(int)n {
if (abs(n)==1) {
n = -1;
} else {
if (abs(n)%2) {//o
if (n>0) {//+
n--;
n*=+1;
} else if (n<0) {//-
n++;
n*=+1;
}
} else {//e
if (n>0) {//+
n++;
n*=-1;
} else if (n<0) {//-
n--;
n*=-1;
}
}
}
return n;
}
当然，这一切都可以缩短为一行，但其他人可能无法阅读。。。
无论如何，我将BOOLEAN逻辑存储为奇数或偶数的状态。
其他回答
你没说他们期望什么样的语言。。。这是一个静态解决方案（Haskell）。这基本上是在搞乱两个最重要的比特：
f :: Int -> Int
f x | (testBit x 30 /= testBit x 31) = negate $ complementBit x 30
| otherwise = complementBit x 30
在动态语言（Python）中要容易得多。只需检查参数是否为数字X，并返回返回-X的lambda：
def f(x):
if isinstance(x,int):
return (lambda: -x)
else:
return x()
上述问题不要求函数只能接受32位整数，只要求给定的n是32位整数。
红宝石：
def f( n )
return 0 unless n != 0
( n == n.to_i ) ? 1.0 / n : -(n**-1).to_i
end
这个是Python中的。适用于n的所有负值：
f = abs
怎么样
int f(int n)
{
return -abs(n);
}
我可以想象，使用第31位作为虚（I）位将是一种支持一半总范围的方法。
