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

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

有什么想法吗?


当前回答

int f( int n ){
    return n==0?0:(n&1?n:-n)+(n<0?-1:1);
}

其他回答

:D

boolean inner = true;

int f(int input) {
   if(inner) {
      inner = false;
      return input;
   } else {
      inner = true;
      return -input;
   }
}

JavaScript单行:

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

这个是Python中的。适用于n的所有负值:

f = abs

用咖啡脚本打高尔夫:

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

PHP,不使用全局变量:

function f($num) {
  static $mem;

  $answer = $num-$mem;

  if ($mem == 0) {
    $mem = $num*2;
  } else {
    $mem = 0;
  }

  return $answer;
}

适用于整数、浮点数和数字字符串!

只是意识到这会做一些不必要的工作,但是,不管怎样