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

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

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

有什么想法吗？

当前回答

这个想法已经在其他答案中使用过，但我把它融入了Python的一行：

def f(n):
    return str(n) if type(n) == int else -int(n)

其他回答

利用JavaScript异常。

function f(n) {
    try {
        return n();
    }
    catch(e) { 
        return function() { return -n; };
    }
}

f（f（0））=>0f（f（1））=>-1

这个怎么样？

int nasty(int input)
{
    return input + INT_MAX/2;
}

int f(int n) {
    return ((n>0)? -1 : 1) * abs(n);
}

这是一个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将始终为真，除非在这种情况下。

不过，我相信有一种更简单、更快的方法来实现它。这只是我第一个想到的。

这也是一个解决方案（但我们稍微改变了一下规则）：

def f(n):
    if isinstance(n,int):
        return str(n)
    else:
        return -int(n)

推荐文章