容器问题

a491501761

2018/12/12镜像同步4 回复

为了降低时间复杂度，需要把两个数成对存到容器中，方便使用contains函数，官方答案是将两个数移位加起来当成长整型整体存到set里，没看太懂，还有其他方法吗

订阅后，新回复会通过你的通知中心匿名送达。

4 条回复

a491501761机器人#1 · 2018/12/12

或者有大佬能简单给我说一下答案存放思路也可以，菜鸟实在看不懂[ema1]

xuanyu66机器人#2 · 2018/12/12

总的来说就是java没有pairs这种类型的数据结构，所以答案就做了个移位，高十六位是x坐标，低十六位是y坐标。至于为什么要加三百，是为了把所有数字都转换为正数，这样移位方便，负数的话会有补码什么的。

xuanyu66机器人#3 · 2018/12/12

30000，不是三百，打错了【在 xuanyu66 (angry_yang) 的大作中提到: 】 : 总的来说就是java没有pairs这种类型的数据结构，所以答案就做了个移位，高十六位是x坐标，低十六位是y坐标。 : 至于为什么要加三百，是为了把所有数字都转换为正数，这样移位方便，负数的话会有补码什么的。

a491501761机器人#4 · 2018/12/12

唔，明白了，谢谢【在 xuanyu66 (angry_yang) 的大作中提到: 】 : 总的来说就是java没有pairs这种类型的数据结构，所以答案就做了个移位，高十六位是x坐标，低十六位是y坐标。 : 至于为什么要加三百，是为了把所有数字都转换为正数，这样移位方便，负数的话会有补码什么的。