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

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

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

有什么想法吗？

当前回答

嗯，我既不是数学，也不是编程高手，但这不是很容易吗？

int f(int i) {
    static bool b;
    if (b) {
        b = !b;
        return i;
    } else {
        b = !b;
        return -i;
    }
}

用大小正值和负值INT_MIN、INT_MAX进行测试，似乎可以。。。如果这是一个问题，可以使线程安全，但这不是任务的一部分。

或者我错过了什么？

其他回答

void f(int x)
{
     Console.WriteLine(string.Format("f(f({0})) == -{0}",x));
}

抱歉，伙计们。。。这太诱人了；）

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

对于javascript（或其他动态类型语言），可以让函数接受int或对象，并返回另一个。即

function f(n) {
    if (n.passed) {
        return -n.val;
    } else {
        return {val:n, passed:1};
    }
}

给

js> f(f(10))  
-10
js> f(f(-10))
10

或者，您可以在强类型语言中使用重载，尽管这可能会破坏规则

int f(long n) {
    return n;
}

long f(int n) {
    return -n;
}

使用复数，您可以有效地将否定数字的任务分为两个步骤：

将n乘以i，得到n*i，n逆时针旋转90°再乘以i，得到-n

最棒的是，您不需要任何特殊的处理代码。只要乘以i就可以了。

但不允许使用复数。因此，您必须使用部分数据范围创建自己的虚拟轴。由于需要的虚（中间）值与初始值一样多，因此只剩下一半的数据范围。

我试图在下图中显示这一点，假设有符号的8位数据。您必须将其缩放为32位整数。初始n的允许范围为-64到+63。下面是函数对正n的作用：

如果n在0..63（初始范围）内，函数调用将添加64，将n映射到范围64..127（中间范围）如果n在64..127（中间范围）内，则函数从64中减去n，将n映射到范围0..-63

对于负n，函数使用中间范围-65..-128。

int j = 0;

void int f(int n)
{    
    j++;

    if(j==2)
    {
       j = 0;
       return -n;
    }

    return n;
}

推荐文章