我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
一个C++版本，可能会稍微改变规则，但适用于所有数值类型（浮点、整型、双精度），甚至是重载一元负号的类类型：
template <class T>
struct f_result
{
T value;
};
template <class T>
f_result <T> f (T n)
{
f_result <T> result = {n};
return result;
}
template <class T>
T f (f_result <T> n)
{
return -n.value;
}
void main (void)
{
int n = 45;
cout << "f(f(" << n << ")) = " << f(f(n)) << endl;
float p = 3.14f;
cout << "f(f(" << p << ")) = " << f(f(p)) << endl;
}
其他回答
你没说他们期望什么样的语言。。。这是一个静态解决方案（Haskell）。这基本上是在搞乱两个最重要的比特：
f :: Int -> Int
f x | (testBit x 30 /= testBit x 31) = negate $ complementBit x 30
| otherwise = complementBit x 30
在动态语言（Python）中要容易得多。只需检查参数是否为数字X，并返回返回-X的lambda：
def f(x):
if isinstance(x,int):
return (lambda: -x)
else:
return x()
我的答案是正确的。。。50%的时间，所有的时间。
int f (int num) {
if (rand () / (double) RAND_MAX > 0.5)
return ~num + 1;
return num;
}
适用于n=[0..2^31-1]
int f(int n) {
if (n & (1 << 31)) // highest bit set?
return -(n & ~(1 << 31)); // return negative of original n
else
return n | (1 << 31); // return n with highest bit set
}
用咖啡脚本打高尔夫：
f = (n)-> -n[0] or [n]
int f(int n)
{
static long counter=0;
counter++;
if(counter%2==0)
return -n;
else
return n;
}
