我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
这个想法已经在其他答案中使用过，但我把它融入了Python的一行：
def f(n):
return str(n) if type(n) == int else -int(n)
其他回答
int f(int n) {
return ((n>0)? -1 : 1) * abs(n);
}
少于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)));
}
}
它有效（假设我正确理解问题）
用咖啡脚本打高尔夫：
f = (n)-> -n[0] or [n]
C++中的另一个作弊解决方案是运算符重载。
struct func {
int n;
func operator()(int k) { n = -k; return *this; }
int operator()(const func &inst) { return inst.n; }
} f;
这很简单！
每个数字以4为周期映射到另一个数字，其中所需条件成立。
例子：
规则如下：
0→ 0±2³¹ → ±2³¹古怪的→ 甚至，甚至→ -奇数：对于所有k，0<k<2³⁰: （2k-1）→ （2k）→ （-2k+1）→ （-2k）→ （2k-1）
唯一不匹配的值是±（2³¹-1），因为只有两个。必须有两个不能匹配，因为在二进制补码系统中只有四个数字的倍数，其中0和±2³¹已被保留。
在一的补码系统中，存在+0和-0。我们开始了：
对于所有k，0<k<2³⁰: （+2k）→ （+2k+1）→ （-2k）→ （-2k-1）→ （+2k）
