【二分查找】leetcode 611. 有效三角形的个数

611. 有效三角形的个数

题目描述

给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。

示例1：

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

示例2：

输入： nums = [4,2,3,4]
输出： 4

提示

• $1<=nums.length<=1000$
• $0<=nums[i]<=1000$

方法一：排序 + 暴力枚举

解题思路

根据题意，需要统计所有符合 n u m s [ k ] + n u m s [ j ] > n u m s [ i ] nums[k] + nums[j] > nums[i] nums[k]+nums[j]><