问题描述

新人学习java，遇到 一个问题，求大神帮忙

一个整数数组有n个元素，能产生多少个差（元素之间可以相加）。我知道每个元素有3种状态减数，被减数，或者根本没用，但在写程序时没感觉无法控制没用这个状态，求帮忙

解决方案

public static void main(String[] args) {
//创建数据
int n = 6;
//int [] arr = {1,2,3,4,5,6};
int []arr=new int[n];
List list=new ArrayList();
for (int i = 0; i < arr.length; i++) {
for (int j =arr.length-1; j>=0; j--) {
if (!list.contains(arr[i]-arr[j])) {
//求不同值的
list.add(arr[i]-arr[j]);
System.out.println(arr[i]-arr[j]);
}
//求所有
// list.add(arr[i]-arr[j]);
}
}
System.out.println(list.size());
}