* 给定一个包含 n 个整数的数组 nums, * 判断 nums 中是否存在三个元素 ab,c * 使得 a + b + c = 0 ?找出所有满足條件且不重复的三元组 * 解题思路: 定义两个指针,将给定数组nums重新排列后 * 定义start为起始指针end为结束指针,假设i为两指针相加后的相反数 * 在其指针相间的数进行遍历,其起始的值start=i+1 * 不然
如果 3个值的和大于0时,end--使其值降低 * i++也要判断是否重复值; //先给定的数组重排序 //start指针对应起始位置 //end指針对应结束位置 //除去end指针的重复值 //除去start指针的重复值 //3值的和大于0时重新检测end指针是否重复后降值 //3值的和小于0时,重新检测start指针是否重复後升值
发布了57 篇原创文章 · 获赞 31 · 访问量 9万+