我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
使用循环置换方法来实现这一点。
-b a b-a
a b-a-b
在微不足道的情况下f（0）返回0
对不起，我的电话回答很粗糙，28日后我将发布完整版本（现在正在检查…）简单地说，假设f（n）是一个循环排列，问题是如何构造它。
定义fk=f（f（f）f（…f（n））））（k fs）情况k=20.微不足道的情况f（0）返回01.分组，在情况k=2时，分组：{0} {1,2} {3,4} ... ｛n，n+1 |（n+1）%2=0｝注意：我只使用Z+，因为结构不需要使用负数。2.构造排列：如果n%2=0，那么a=n-1 b=n如果n%2=1，则a=n b=n+1
这将产生相同的排列，因为n和f（n）在同一组中。
注意排列为P返回P（n）
对于k＝2t，只做上面相同的事情，只做MOD k。对于k＝2t-1，虽然该方法有效，但毫无意义，啊？（f（n）=-n正常）
其他回答
MIN_INT不会失败：
int f(n) { return n < 0 ? -abs(n + 1) : -(abs(n) + 1); }
利用JavaScript异常。
function f(n) {
try {
return n();
}
catch(e) {
return function() { return -n; };
}
}
f（f（0））=>0f（f（1））=>-1
上述问题不要求函数只能接受32位整数，只要求给定的n是32位整数。
红宝石：
def f( n )
return 0 unless n != 0
( n == n.to_i ) ? 1.0 / n : -(n**-1).to_i
end
Clojure解决方案：
(defmacro f [n] (if (list? n) `(- ~n) n))
也适用于任何大小的正整数和负整数、双整数和比率！
这个问题并没有说明函数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将为真。
显然，这种方法可以扩展到更大范围的数字。。。
