使用java中的Set 子接口,其特点是元素无序,并且不可重复。
在遍历set集合的同时修改元素会抛出java.util.ConcurrentModificationException并发修改异常
import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int length = scanner.nextInt(); //有几个砝码 HashSet set = new HashSet<>(); //用来去重元素 List list; //不可以直接遍历set集合,遍历set时修改元素会产生修改异常,list集合用来遍历 set.add(scanner.nextInt()); //将输入的第一个重量添加到set集合中 int twoToEnd; //在第一个砝码加入之后的所有砝码 for(int i = 0; i < length - 1; i++){ //因为已经接受了第一个砝码,所以注意循环条件 twoToEnd = scanner.nextInt(); //接受除第一个输入的砝码重量 list = new ArrayList<>(set); //将set集合元素添加到list集合中 for(Integer others : list){ //遍历list集合中所有元素 if(others != twoToEnd){ //如果不相等,无脑经过三次运算(+ — 其本身)添加到set集合中 set.add(Math.abs(others - twoToEnd)); } set.add(twoToEnd + others); } set.add(twoToEnd); } System.out.println(set.size()); }}
来源地址:https://blog.csdn.net/weixin_43923463/article/details/123140256