976. 三角形的最大周长

地址：

力扣https://leetcode-cn.com/problems/largest-perimeter-triangle/

题目：

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：[2,1,2] 输出：5

示例 2：

输入：[1,2,1] 输出：0

示例 3：

输入：[3,2,3,4] 输出：10

示例 4：

输入：[3,6,2,3] 输出：8

 

提示：

3 <= A.length <= 10000 1 <= A[i] <= 10^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

三角形的判定：最小两边之和 > 第三边

所以我们首先要将无序元素有序化，判定是否为三角形，后面就替换最长周长就行了

方法一、排序求周长

int cmp(const int *p1, const int *p2)
{
	return (*(int *)p1) - (*(int *)p2);
}

int largestPerimeter(int* nums, int numsSize){
	int i;
	int ans=0;
	int result;
	
	qsort(nums, numsSize, sizeof(int), cmp);
	
	for(i=2; i<numsSize; i++)
	{
		if(nums[i-1]+nums[i-2] > nums[i])
		{
			result = nums[i-1]+nums[i-2]+nums[i];
			if(ans < result)
				ans = result;
		}
	}
	
	return ans;
}

 查看更多刷题笔记