【华为机试真题 Python】合法的三角形个数

目录

题目描述

​参考示例

参考代码​

机试介绍

写在最后

---

题目描述

给一个长度为N的非负整数数组nums，请你计算一下，有多少个三元组代表的边长可以组成三角形。

数据范围

1≤N≤1000
0≤nums[i]≤1000

​参考示例

示例1
输入：
2 3 4 4

输出：
4

说明：
合法的有4个：
2 3 4(第一个4)
2 3 4(第二个4)
2 4 4
3 4 4
示例2
输入：
4 2 3 4

输出：
4

参考代码
​

def calc():
    nums_input = list(map(int, input().split()))
    nums_input = sorted(nums_input)
    lens = len(nums_input)
    # [left, right] 窗口内的数和 [i] 始终满足三角形
    count = 0
    for i in range(lens):
        left = i &#