Loading

摘要: 思路: 首先排序 依次遍历列表中的每个数 i 针对这个数找它之后的列表中的两个数组合,计算三数之和是否为0。 用双指针来指定后面两个数的组和,左指针为i+1,右指针为lenth-1. 如果当前三数之和大于零,则右指针左移;反之,左指针右移 如果三数之和等于零,记录这三个数的组合。同时右指针左移,左指 阅读全文
posted @ 2021-08-18 11:11 climber_dzw 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 思路: 首先排序 依次遍历列表中每一个数 再在以这个数为分界的后半部分列表中找两个数,计算三数之和 这两个数通过双指针来指定,左指针为i+1,右指针为lenth-1 如果target大于三数之和,则右指针左移,反之左指针右移; 并且每次计算三数之和后,要更新最接近target的三数之和。 class 阅读全文
posted @ 2021-08-18 11:01 climber_dzw 阅读(21) 评论(0) 推荐(0) 编辑