思路
先从小到大排序，再3层遍历 只需要判断第 3 个数不要大于或等于前 2 个数之和即可。
源码
/**
* @param {number[]} nums
* @return {number}
*/
var triangleNumber = function(nums) {
let len = nums.length;
if(len < 3){
return 0;
}
let count = 0;
nums.sort((a, b) => a - b);
for(let i = 0; i < len; ++i){
for(let j = i + 1; j < len; ++j){
for(let k = j + 1; k < len; ++k){
if(nums[k] >= nums[i] + nums[j]){
break;
}
else{
count++;
}
}
}
}
return count;
};
复制代码转载于:https://juejin.im/post/5bec1b29e51d456c5712771b
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/101322.html原文链接：https://javaforall.net
