LeetCode-5063-最后一个石头重量-C语言

int cmp(int *a, int *b){
    return *a - *b;
}
void print_arr(int *arr, int len){
    int i;
    for(i=0; i<len; i++)
        printf("%d,", arr[i]);
    
    printf("\n");
}

int lastStoneWeight(int* arr, int len){
    int i, j;
    
    if(len == 1) return arr[0];
    
    qsort(arr, len, sizeof(int), cmp); 
    
    while(arr[len-2] != 0){
        if(arr[len-1] == arr[len-2]) {
            arr[len-1]  = 0;
            arr[len-2] = 0;
        }else{
            arr[len-1] = arr[len-1] - arr[len-2];
            arr[len-2] = 0;
        }
        qsort(arr, len, sizeof(int), cmp); 
    }

    return arr[len-1] - arr[len-2];
}