算法
文章平均质量分 73
tao33299
这个作者很懒,什么都没留下…
展开
-
找出数组中所有三元组和为0 的组合
三支针移动法: 首先对于数组进行升序排序,然后按照下述方法进行查找即可 (1)定义三个指针k,i,j。其中 k 指向三个数字中最小的一个数字,i在(k, len(nums))向左移动, j在(k, len(nums))向右移动。如果满足 0 = nums[k] + nums[i] + nums[j]则成功找到一组。 (2) 完成一次判断后再次移动由于要排除重复的元素,则不管上一次是否匹配成功,需要判断nums[i]和nums[i-1]或者nums[j]和nums[j+1]是否相等,如果原创 2023-02-13 19:43:29 · 230 阅读 · 0 评论 -
找出一个数组中所有三元组的和为0的组合
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。原创 2023-02-13 19:36:32 · 119 阅读 · 0 评论