算法练习:有效三角形个数
判断三边是否能够组成三角形条件:a+b>c && a+c>b && b+c>a;但是如果用这个条件,每次都要判断三次,时间复杂度就是三倍的增长。所以一个新的判断方式出现了:对a,b,c进行排序,使其满足;;因为根据单调性,其他两个条件已经满足1.对数组进行从小到大排序;2.先固定末尾(tail代表最后一个元素下标),first代表第一个元素下标,end指向tail前一个元素下标;3.然后进行比较大小,判断(first+end)与 tail大小;
原创
2024-09-25 19:43:15 ·
293 阅读 ·
0 评论