虽然问题说n必须是32位int，但它没有说参数或返回类型必须是32比特int0

private final long MAGIC_BIT=1<<38;
long f(long n) {
    return n & MAGIC_BIT != 0 ? -(n & !MAGIC_BIT) : n | MAGIC_BIT;
}

编辑：

这实际上是一个很好的面试问题。最好的答案是难以或不可能回答的，因为它迫使人们仔细思考，你可以观察并寻找：

他们会放弃吗？他们说这很愚蠢吗？他们是否尝试独特的方法？他们在处理问题时是否与您沟通？他们是否要求进一步细化要求？

etc.

永远不要只回答行为问题，除非你有一个非常好的答案。始终保持愉快，并尝试让提问者参与进来。不要沮丧，不要过早放弃！如果你真的一无所获，尝试一些完全非法的、可能奏效的方法，你将获得几乎全部的学分。

int j = 0;

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

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

    return n;
}

:D

int f(int n)
{
   static int x = 0;
   result = -x;
   x = n;
   return result;
}

这是一个带有否定的单条目FIFO。当然，它不适用于最大负数。

这很简单！

每个数字以4为周期映射到另一个数字，其中所需条件成立。

例子：

规则如下：

0→ 0±2³¹ → ±2³¹古怪的→ 甚至，甚至→ -奇数：对于所有k，0<k<2³⁰: （2k-1）→ （2k）→ （-2k+1）→ （-2k）→ （2k-1）

唯一不匹配的值是±（2³¹-1），因为只有两个。必须有两个不能匹配，因为在二进制补码系统中只有四个数字的倍数，其中0和±2³¹已被保留。

在一的补码系统中，存在+0和-0。我们开始了：

对于所有k，0<k<2³⁰: （+2k）→ （+2k+1）→ （-2k）→ （-2k-1）→ （+2k）

f#中的简单解决方案（不使用“技巧”）

let rec f n =
    if n = 0 then 0
    elif n > 0 then
        if (f (n - 1) <> n) then n + 1
        else -(n - 1)
    else
        if (f (-(n - 1)) = n) then n - 1
        else -(n + 1) 

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

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

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

或者我错过了什么？