LintCode之三角形计数

来源:互联网 发布:泛普软件怎么样 编辑:程序博客网 时间:2024/06/05 17:58

给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?

 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 ;      }