题解 | #三数之和#
三数之和
http://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711
- 先排序
- 枚举第一个数，下标为 i
- 第一个数去重 i
- 双指针枚举第二个、第二个数，下标为 j、k，j 从前往后枚举，k 从后往前枚举
- 第二个数去重 j
- 如果 j < k - 1 && nums[i] + nums[j] + nums[k - 1] >= 0 则 k 试着往前走一步
- 再判断是否满足条件，满足则加入到答案中
2022-02-24 10:34 中国矿业大学（北京） Java
关注
全部评论
相关推荐
查看9道真题和解析 01-27 00:39
山东管理学院 嵌入式软件开发 
点赞 评论 收藏
分享
投递牛客等公司10个岗位 >