给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
public static int triangleCount(int S[]){
int n = 0;
for (int i = 0; i < S.length; i++) {
for (int j = i+1; j < S.length; j++) {
for (int k = j+1; k < S.length; k++) {
if (S[i]+S[k]>S[j]&S[j]+S[k]>S[i]&&S[i]+S[j]>S[k]) {
n = n+1;
continue;
}
}
}
}
return n ;
}