leetcode 1921

消灭的怪物数量

踩坑点:double类型的比较, C语言有qsort的排序函数,需要设计比较函数,double类型的数据存在精度问题,不能直接用==号判断数据是否相等,需要通过设置精度eps。

int cmp(const void* val1,const void* val2){
    double a=*((double*)val1);
    double b=*((double*)val2);
    const double eps=1e-9;
    if(fabs(a-b)<eps){
        return 0;
    }
    if(a>b+eps){
        return 1;
    }else{
        return -1;
    }
    // return *((double*)val1)-*((double*)val2);
}

你可能感兴趣的:(leetcode,算法,职场和发展)