382. 三角形计数

题目链接：

https://www.lintcode.com/problem/triangle-count/description

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

Example

样例 1:

输入: [3, 4, 6, 7]
输出: 3
解释:
可以组成的是 (3, 4, 6), 
           (3, 6, 7),
           (4, 6, 7)

样例 2:

输入: [4, 4, 4, 4]
输出: 4
解释:
任何三个数都可以构成三角形
所以答案为 C(3, 4) = 4

思路1：暴力搜索，三层循环

思路2：小技巧，首先对数组进行排序（从小到大）， 3 4 6 7 若3、6、7组成三角形，那么4 6 7也组成三角形

         count = 0;

         每次固定最大数作为第三个数thirdNumber=S[i]，第一个数下标firstIndex初始化为0，第二个数下标secondeIndex初始化i-1;

         若S[firstIndex]+S[secondIndex]>thirdNumber，则下标firstIndex到secondIndex的数 和 第二个数、第三个数都可以组成三角形，count += secondIndex-firstIndex; 将第二个数的下标往左移。

         若S[firstIndex]+S[secondIndex]<=thirdNumber，则此三个数不能组成三角形，将第一个数的下标往右移。