户外旅游网站模板,wordpress主题 小工具,网站推广服务好公司排名,橱柜衣柜做网站题目描述#xff1a; 给定一个包含 n 个整数的数组 nums#xff0c;判断 nums 中是否存在三个元素 a #xff0c;b #xff0c;c #xff0c;使得 a b c 0 #xff1f;请找出所有和为 0 且 不重复 的三元组。 示例 1#xff1a; 输入#xff1a;nums [-1,0,1,2,-…题目描述 给定一个包含 n 个整数的数组 nums判断 nums 中是否存在三个元素 a b c 使得 a b c 0 请找出所有和为 0 且 不重复 的三元组。 示例 1 输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]]示例 2 输入nums [] 输出[]示例 3 输入nums [0] 输出[] 思路描述 先排序保证有序然后找到所有的三个元素的组合再去重。 代码 class Solution {public ListListInteger threeSum(int[] nums) {int nnums.length;Arrays.sort(nums);SetListInteger setnew HashSet();for(int i0;in;i){ListInteger listnew LinkedList();int lefti1;int rightn-1;while (leftright){if(nums[left]nums[right]nums[i]0){right--;} else if (nums[left] nums[right] nums[i] 0) {left;}else{list.add(nums[i]);list.add(nums[left]);list.add(nums[right]);set.add(list);listnew LinkedList();left;right--;}}}return new LinkedList(set);} }