LeetCode第十八题-四数之和

Posted 2021-10-20 lalalaczq

4Sum

问题简介:定n个整数和整数目标的数组nums,是否有元素a,b,c,d在nums中,使a+b+c+d=target?

举例:

给定数组 nums = [1, 0, -1, 0, -2, 2], 目标值 target = 0.

结果:

[

[-1, 0, 0, 1],

[-2, -1, 1, 2],

[-2, 0, 0, 2]

]

解法一：先将数组排序,通过三层循环,寻找是否符合四数之和的结果

注：

1.contains方法使用场景

list/Set - contains()

Map - containsKey()/containsValue()

2.Map的四种遍历 key-values

HashMap<String,String> map = new HashMap<>();

• 只获取values

for(String value : map.values()){}

• 先获取Key的集合

for(String key : map.keySet()){

String value = map.get(key);}

• Iterator迭代器

• 常用的

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海