题解 | #三数之和#
三数之和
https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711
import java.util.*;
public class Solution {
public ArrayList<ArrayList<Integer>> threeSum(int[] num) {
Arrays.sort(num);//排序
ArrayList<ArrayList<Integer>>list=new ArrayList<>();
System.out.println("Yes");
for (int i = 0; i < num.length-2; i++) {
for (int j = i+1; j < num.length-1 ; j++) {
for (int k = j+1; k < num.length; k++) {
if (num[i]+num[j]+num[k]==0){
ArrayList<Integer> val=new ArrayList<>();
val.add(num[i]);
val.add(num[j]);
val.add(num[k]);
//去重
if(!list.contains(val)){
list.add(val);
}
}
}
}
}
return list;
}
}
华为OD机试 文章被收录于专栏
自己在准备机试，记录一下学习轨迹，主要参考真题，代码大部分是自己想的，不保证ac，仅供参考
查看32道真题和解析