algorithm - 破解编码面试 - Number Swapper Problem

Question

在《Cracking the coding interview》一书中，第16章有一道题叫“Number Swapper”。

谁能解释下图中突出显示的行？

我已经使用 double 据类型的加减法尝试了这个问题，效果很好。除此之外，该字符串在 xor 中不起作用。

那么它适用于比整数更多的数据类型是什么意思呢？哪种数据类型会给加减法带来问题？

Answer 1

您对 float 和 double 的测试还不够。

如果您尝试使用 float 1. 和 10'000'000 的加法/减法解决方案。你会得到 10'000'000 和 0(因为表示限制)。 Xor 在这种情况下也应该工作得很好。 double 也有同样的问题，但你需要更大的数字差异(我认为是 1. 和 1e16)。一些语言有可能处理这些情况的特殊表示。

对于字符串，您需要使它们的长度相等，然后逐字节应用 xor。

总而言之，按位异或将在您可以应用它的所有情况下为您提供正确的答案。