【Leetcode】3024. Type of Triangle

记录算法题解

于 2024-11-04 18:07:56 发布

阅读量160

点赞数 2

分类专栏： LC 数组、链表与模拟文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_46105170/article/details/143490685

版权

LC 数组、链表与模拟专栏收录该内容

410 篇文章

订阅专栏

题目地址：

https://leetcode.com/problems/type-of-triangle/description/

给定 $3$ 个正整数，问它们是否能构成一个三角形，如果不能，则返回"none"；如果能，等边三角形返回“equilateral”，
不是等边但是等腰返回“isosceles”，都不等返回“scalene”。

class Solution {
 public:
  string triangleType(vector<int>& a) {
    sort(a.begin(), a.end());
    if (a[0] + a[1] <= a[2]) return "none";

    if (a[0] == a[1] && a[1] == a[2]) return "equilateral";
    if (a[0] == a[1] || a[1] == a[2]) return "isosceles";
    return "scalene";
  }
};

时空复杂度 $O (1)$ 。