LeetCode1错误思路
1.自己没使用map进行映射,导致vector使用sort排序后,顺序发生变化,且返回下标是变化后的下标,从而产生错误。

2.自己使用map进行映射,但是vector有两个相同元素,此处仅仅记录了第一个,无法返回对应正确下标,从而产生错误。

正确思路是使用map进行元素记录,但使得后面出现元素可以覆盖掉前面元素。最后使用最终结果与一个元素两者相减,在map中寻找两者相减所得的值,返回对应元素位置即可。并且此处不可以使用sort进行排序,否则记录的元素位置就发生了变化。
浙公网安备 33010602011771号