LeetCode刷题笔记Day01

217.存在重复元素

快速排序函数qsort(*s, n, sizeof(s[0], cmp))

其中第一个参数s是一个地址，即参与排序的首地址；
n是需要排序的数量；
sizeof(s[0])则是每一个元素占用的空间大小；
指向函数的指针，用于确定排序的顺序。

简单的说：对一个长为1000的数组进行排序时，int a[1000]; 

qsort(a, 1000, sizeof(int), cmp);
//其中cmp函数应写为：
int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b; //由小到大排序
    //return *(int *)b - *(int *)a; 由大到小排序
}
cmp函数的返回值，<0(不进行置换)，>0(进行置换)，0(不进行置换)。

53.最大子数组和

fmin，fmax：快速返回两个浮点数中较小（较大）的一个。