java小编程----三数之和

package com.henu.lmd;import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map.Entry;
import java.util.Set;
/** 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。* 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：
[[-1, 0, 1],[-1, -1, 2]
]*/
public class Demo03_力扣15 {public static void main(String[] args) {int[] nums = {-4,-1,-1,0,0,0,1,2,-1,-4,8};List<String> list = new ArrayList<>();int[] res = new int[3];for (int i = 0; i < nums.length; i++) {for (int j = i+1; j < nums.length; j++) {for (int k = j+1; k < nums.length; k++) {if (nums[i] + nums[j] + nums[k] == 0) {res[0] = nums[i];res[1] = nums[j];res[2] = nums[k];Arrays.sort(res);//对输入数组进行排序，以便后续的排除list.add(Arrays.toString(res));res = new int[3];}}}}
//      System.out.println(list);//[[-1, 0, 1], [-1, 2, -1], [-1, 0, -1]]HashMap<String,Integer> hMap = new HashMap<>();for (int i = 0; i < list.size(); i++) {hMap.put(list.get(i), 1);}    Set<Entry<String,Integer>> eSet = hMap.entrySet();for (Entry<String,Integer> entry : eSet) {System.out.println(entry.getKey());}}}

java小编程----三数之和相关推荐

java小编程----四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满 ...
LeetCode 259. 较小的三数之和（固定一点，内层双指针）
文章目录 1. 题目 2. 解题 1. 题目给定一个长度为 n 的整数数组和一个目标值 target,寻找能够使条件 nums[i] + nums[j] + nums[k] < target ...
leetcode259. 较小的三数之和
给定一个长度为 n 的整数数组和一个目标值 target,寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的三元组 i, j, k 个数(0 &l ...
LeetCode 15. 三数之和(3Sum)
15. 三数之和 15. 3Sum 题目描述 Given an array nums of n integers, are there elements a, b, c in nums such th ...
我理解的算法 - 三数之和及两数、三数之和扩展题
我理解的算法 - 三数之和及两数.三数之和扩展题 LeetCode 15.三数之和扩展三数之和变种题两数之和变种题 LeetCode 15.三数之和这道题的题目大家自行查看:链接在这 ,题目和 ...
Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...
Java实现 LeetCode 15 三数之和
15. 三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以 ...
Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存 ...
【leetcode刷题】21.三数之和——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 一题二写,三数之和,题解四瞅五瞄六瞧,水平还七上八下九流,十分辣鸡. --leetcode此题热评前言哈喽,大家好,我是一条. ...

java小编程----三数之和

java小编程----三数之和相关推荐

最新文章

热门文章