我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
int f(int n) {
return ((n>0)? -1 : 1) * abs(n);
}
其他回答
int f(int x){
if (x < 0)
return x;
return ~x+1; //two's complement
}
上述问题不要求函数只能接受32位整数，只要求给定的n是32位整数。
红宝石：
def f( n )
return 0 unless n != 0
( n == n.to_i ) ? 1.0 / n : -(n**-1).to_i
end
C++解决方案；
long long f(int n){return static_cast <long long> (n);}
int f(long long n){return -static_cast <int> (n);}
int n = 777;
assert(f(f(n)) == -n);
这是rossfabricant答案的C实现。注意，由于我始终使用32位整数，f（f（2147483647））==2147483648，而不是-2147483647。
int32_t f( int32_t n )
{
if( n == 0 ) return 0;
switch( n & 0x80000001 ) {
case 0x00000000:
return -1 * ( n - 1 );
case 0x00000001:
return n + 1;
case 0x80000000:
return -1 * ( n + 1 );
default:
return n - 1;
}
}
如果您将问题定义为允许f（）接受并返回int64_t，则会涉及2147483647。当然，switch语句中使用的文字必须更改。
怎么样
int f(int n)
{
return -abs(n);
}
