友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
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
思路分析
直接简单暴力破解了。更好的办法是二分查找或者双指针。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-04-05 22:37:10
*/
public int triangleNumber(int[] nums) {
Arrays.sort(nums);
int result = 0;
for (int i = 0; i < nums.length; i++) {
int a = nums[i];
System.out.printf("i=%d, num=%d\n", i, a);
for (int j = i + 1; j < nums.length; j++) {
int b = nums[j];
System.out.printf("j=%d, num=%d\n", j, b);
for (int k = j + 1; k < nums.length; k++) {
int c = nums[k];
System.out.printf("k=%d, num=%d\n", k, c);
if (a + b <= c) {
break;
}
result++;
}
}
}
return result;
}