我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
将n转换为符号和幅度表示；添加范围的1/4；转换回。
#define STYPE int
STYPE sign_bit = (unsigned STYPE) 1 << ( sizeof ( STYPE ) * 8 - 1 );
STYPE f ( STYPE f )
{
unsigned STYPE smf = f > 0 ? f : -f | sign_bit;
smf += sign_bit >> 1;
return smf & sign_bit ? -( smf & ~sign_bit ) : smf;
}
其他回答
这是一个C/C++解决方案，它不使用任何按位运算符，也不需要任何数学库，尽管这有点作弊。。。
double f(double n)
{
if (n == (double)(int)n)
return n + 0.5;
else
return -(n - 0.5);
}
这适用于所有32位整数，只有一个异常0x80000000（因为它的相反值不能存储在32位整数系统中）。f（f（n））==-n将始终为真，除非在这种情况下。
不过，我相信有一种更简单、更快的方法来实现它。这只是我第一个想到的。
在Python中
f=lambda n:n[0]if type(n)is list else[-n]
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);
int f(int n)
{
static long counter=0;
counter++;
if(counter%2==0)
return -n;
else
return n;
}
我可以想象，使用第31位作为虚（I）位将是一种支持一半总范围的方法。
