三角形的最大周长(C语言)

原题：力扣976 难度：easy

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

这里分析一下：能组成三角形的话肯定必须要满足任意两边之和大于第三边的，这时候我们也可以想到这个进一步就是两短边（相对于三边中较短的）之和大于第三边长度，那么这就是本题的贪心思想了，这时候可以进行排序比如升序，那么可以找到连续的三个数，如果两短边之和小于第三边，那么比这两短边还小的数就更不可能组成三角形了。

熟悉的思想就是用qsort()函数进行排序：

​
int Cmp(void* p1,void* p2){
    return *(int*)p1 - *(int*)p2;
}

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

​

​

 这里再写一下快速排序吧，毕竟qsort()就是快速排序：

int partSort(int* a,int left,int right){
    int key = left;
    while(left < right){
        while(left < right && a[right] >= a[key]){
            right--;
        }
        while(left < right && a[left] <= a[key]){
            left++;
        }
        if(left < right){
            int temp = a[left];
            a[left] = a[right];
            a[right] = temp;
        }
    }
    int meet = left;
    int temp1 = a[meet];
    a[meet] = a[key];
    a[key] = temp1;
	return meet;
}

void QuickSort(int* a,int begin,int end){
    if(begin >= end){
        return;
    }
    int keyi = partSort(a,begin,end);
    QuickSort(a,begin,keyi-1);
    QuickSort(a,keyi+1,end);
}

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