LeetCode 3024.三角形类型

目录

题目：

题目描述：

题目链接：

思路：

思路详解：

代码：

Java代码：

---

题目：

题目描述：

题目链接：

3024. 三角形类型 - 力扣（LeetCode）

思路：

思路详解：

先对nums进行排序，再按照题意进行判断

排序的意义：简化判断的逻辑

构成三角形的条件：任意两边之和大于第三边

如果输入的整数数组的三个边长度是无序的，按照任意两边之和大于第三边的条件我们需要判断三次。但是排序之后就只需要判断一次，假设排序后数组中的元素依次是a,b,c(a<=b<=c)。因为已经排序a是最小的，所以b+c>a一定成立。因为b<=c，所以a+c>b一定成立。所以判断能否构成三角形只需要判断a+b>c是否成立

小技巧：先把不合法的情况进行判断筛出去，再判断合法情况的具体部分能使代码更加简洁，可读性更搞

接下来在能构成三角形的情况下再细分判断，判断等边只需要判断a==c，不需要a==b&&b==c，因为我们已经进行了排序，a==c的情况下三条边一定都相等。判断等腰判断a==b||b==c即可。剩下的其他情况一定就是三条边的长度都不相等

代码：

Java代码：

class Solution {public String triangleType(int[] nums) {Arrays.sort(nums);int a=nums[0];int b=nums[1];int c=nums[2];if(a+b<=c){return "none";}if(a==c){return "equilateral";}if(a==b||b==c){return "isosceles";}return "scalene";}
}