摘要: 题目: 总结大佬们的思路: 思路1:所有数两两求和,存入map中,每次判断有没有相反数被标记过。 思路2:对所有数排序,排完所有数两两求和,结果正好是排好序的。然后扫一遍,二分查找看之前有没有相反数存在。 思路1时间复杂度O(n^2),空间复杂度O(n^2) 思路2时间复杂度O(n^2log(n)) 阅读全文
posted @ 2017-10-07 01:19 ninding 阅读(281) 评论(0) 推荐(0) 编辑