LeetCode611. 有效三角形的个数 2021/8/4 签到题

题目

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。

示例 1:

输入: [2,2,3,4]
输出: 3
解释: 有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

注意:

数组长度不超过1000。 数组里整数的范围为 [0, 1000]。

代码

class Solution {
   
    int sum = 0;
    public int triangleNumber(int[] nums) {
   
        sort(nums);
        int size = nums.length;
        for(int i = 0;i<size;i++)
        {
   
            for(int j=i+1;j<size;j++)
           {
   
               if(i==j)
               continue;
                for(int k=j+