输入n 个整数,计算组成直角三角形的个数 java

首先要明确直角三角形的定义，即一条边的平方等于另外两条边平方和。因此，我们可以通过遍历两条边来计算第三条边，并判断是否符合直角三角形的定义。

具体实现方法可以是通过三重循环嵌套来遍历三条边的取值，然后判断是否符合定义。由于直角三角形可以按照不同的顺序计算，因此需要注意遍历顺序，避免重复计算。

代码示例：

int count = 0; // 计数器，用于记录直角三角形的个数
for (int i = 0; i < n - 2; i++) { // 遍历第一条边
for (int j = i + 1; j < n - 1; j++) { // 遍历第二条边
for (int k = j + 1; k < n; k++) { // 遍历第三条边
int a = array[i];
int b = array[j];
int c = array[k];
if (a * a + b * b == c * c) { // 判断是否符合直角三角形定义
count++;
}
}
}
}

返回的变量count就是直角三角形的个数。需要注意的是，这个算法的时间复杂度较高，为O(n^3)，因此需要谨慎选择输入数据的规模，以免产生性能问题。同时也可以考虑优化算法，减小时间复杂度。