摘要: 题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 1.暴力解法,低效率 将数组排序 2.定义三个指针,i,j,k。遍历i,那么这个问题就 阅读全文
posted @ 2019-02-21 16:59 王小道 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 和三数之和一样,先用的while循环,现在用的for循环,时间复杂度为O(n^2) 阅读全文
posted @ 2019-02-21 16:12 王小道 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-02-21 10:08 王小道 阅读(4484) 评论(2) 推荐(3) 编辑