感觉上次面试被面试官带沟里去了

如果数组里面的数字和size足够小的话我能想到一个办法。。用integer的前16位存数字，后16位存index。。。这样相同数据量应该能保持原index。。。

hjy 发表于 2020-7-21 07:38
如果数组里面的数字和size足够小的话我能想到一个办法。。用integer的前16位存数字，后16位存index。。。这 ...

好主意，要是面试时我能提出这个想法，面试官肯定惊呆了。做我这个方向的比较偏上层。

hjy 发表于 2020-07-20 16:38:22
如果数组里面的数字和size足够小的话我能想到一个办法。。用integer的前16位存数字，后16位存index。。。这样相同数据量应该能保持原index。。。

可以改进到 integer = index + N× original_value 的 这里N是数组长度

层主这个相当于把N换成2**16


这样integer%N =index， integer//N =originalvalue 所有信息都保留了

lynellea 发表于 2020-7-21 12:21
可以改进到 integer = index + N× original_value 的 这里N是数组长度

层主这个相当于把N换成2**16

你说的没错，这样更节省空间了，能够腾出更多位数。

正好看到这一题，用链表快慢指针的那个方法可以套上去 https://blog.csdn.net/jnxxhzz/article/details/82773112