我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
C#重载：
string f(int i) {
return i.ToString();
}
int f(string s) {
return Int32.Parse(s) * -1;
}
Or
object f(object o) {
if (o.ToString.StartsWith("s"))
return Int32.Parse(s.Substring(1)) * -1;
return "s" + i.ToString();
}
其他回答
这个Perl解决方案适用于整数、浮点数和字符串。
sub f {
my $n = shift;
return ref($n) ? -$$n : \$n;
}
尝试一些测试数据。
print $_, ' ', f(f($_)), "\n" for -2, 0, 1, 1.1, -3.3, 'foo' '-bar';
输出：
-2 2
0 0
1 -1
1.1 -1.1
-3.3 3.3
foo -foo
-bar +bar
对于所有32位值（注意，-0是-2147483648）
int rotate(int x)
{
static const int split = INT_MAX / 2 + 1;
static const int negativeSplit = INT_MIN / 2 + 1;
if (x == INT_MAX)
return INT_MIN;
if (x == INT_MIN)
return x + 1;
if (x >= split)
return x + 1 - INT_MIN;
if (x >= 0)
return INT_MAX - x;
if (x >= negativeSplit)
return INT_MIN - x + 1;
return split -(negativeSplit - x);
}
基本上需要将每个-x=>x=>-x循环与y=>-y=>y循环配对。所以我把裂口的两边配对。
例如，对于4位整数：
0 => 7 => -8 => -7 => 0
1 => 6 => -1 => -6 => 1
2 => 5 => -2 => -5 => 2
3 => 4 => -3 => -4 => 3
int f(int n) {
return ((n>0)? -1 : 1) * abs(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。
类似于python中的函数重载解决方案：
def f(number):
if type(number) != type([]):
return [].append(number)
else:
return -1*number[0]
备选方案：静态数据成员
