摘要: 解题思路 1.暴力打表,会超时 2.双指针碰撞(官方解法) 时间复杂度O(n),空间复杂度O(1) 3.二分法(来自评论),需要指定二分法起始查询位置,边界值的坑有点大 时间复杂度O(n^2),空间复杂度O(1) 阅读全文
posted @ 2019-08-25 21:08 lz_0011 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1.HashMap(第一反应),不完全符合题目要求,使用了额外的空间 时间复杂度O(n),空间复杂度O(n) 2.HashSet,也使用了额外的空间,比第一种写法稍微好一点 时间复杂度O(n),空间复杂度O(n) 3.排序后,双指针,符合题目要求 4.异或操作,目前最优解,不过异或用的比 阅读全文
posted @ 2019-08-25 16:01 lz_0011 阅读(76) 评论(0) 推荐(0) 编辑