笔试题7——在数组中找出三个数字和为0的所有组合

题目描述: 在数组中找出三个数字使得它们的和为0,找出全部的这种不包含重复的组合 思路: 首先将数组元素从小到大排序,设三个元素下标i,j,k,将i从头开始遍历,j初始化为i+1,k初始化为n-1; while(j < k) 当三元素之和小于0时,j++; 当三元素之和大于0时,k–; 当三元素之和等于0时,记录此时的i,j,k; while循环结束后执行i++,进行新一轮寻找 核心代码以下:io
相关文章
相关标签/搜索