设计函数f（f（n））==-n

我在上次面试中遇到的一个问题是：

设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。

有什么想法吗？

当前回答

return x ^ ((x%2) ? 1 : -INT_MAX);

其他回答

用咖啡脚本打高尔夫：

f = (n)-> -n[0] or [n]

或者，您可以滥用预处理器：

#define f(n) (f##n)
#define ff(n) -n

int main()
{
  int n = -42;
  cout << "f(f(" << n << ")) = " << f(f(n)) << endl;
}

JavaScript单行：

function f(n) { return ((f.f = !f.f) * 2 - 1) * n; }

简单的Python解决方案之所以成为可能，是因为对f（x）应该输出的内容没有限制，只有f（f（x））：

def f(x):
    return (isinstance(x, tuple) and -x[0]) or (x,)

类似于python中的函数重载解决方案：

def f(number):
 if type(number) != type([]):
  return [].append(number)
 else:
  return -1*number[0]

备选方案：静态数据成员

推荐文章