有效三角形的个数

给定包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。
分析：由数学知识可知，三角形的三边满足三角形中任意两边之和大于第三边、任意两边之差小于第三边，即在△ABC中，a+b>c、a+c>b、b+c>a,
因此可以得出一下算法：

var triangleNumber = function(num) {
    var m,n,b,c=0;
    for(m=0;m<nums.length-1;m++){
         for(n=m+1;n<nums.length;n++){
              for(b=n+1;b<nums.length;b++){
                if(nums[m]+nums[n]>nums[b]&&nums[m]+nums[b]>nums[n]&&nums[n]+nums[b]>nums[m]
                {
                    c++;
                }
              }
         }
    }
    return c
};

进一步分析，假设数组内元素a、b、c按照升序排列，则必有a+c>b、b+c>a,则只需要a+b>c即可。
因此我们又得到一种思路，先将数组按照升序排列，随后按照三角形的规则进行判断，实践得出，这种方法比第一种方法效率高，

代码如下：

var triangleNumber = function(nums) {
   var num=nums.sort((a,b)=>a-b)//对数组升序排列
    var m,n,b,c=0;
    for(m=0;m<nums.length-1;m++){
         for(n=m+1;n<nums.length;n++){
              for(b=n+1;b<nums.length;b++){
                if(num[m]+num[n]>num[b])
                {
                    c++;
                }
              }
         }
    }
    return c
};