【每日刷题】Day79

【每日刷题】Day79

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 1619. 删除某些元素后的数组均值 - 力扣（LeetCode）

2. 1365. 有多少小于当前数字的数字 - 力扣（LeetCode）

3. 3099. 哈沙德数 - 力扣（LeetCode）

1. 1619. 删除某些元素后的数组均值 - 力扣（LeetCode）

//思路：排序。

//将数组排为升序，计算需要删除的元素个数。

//记数排序

void CountSort(int* arr,int size)

{

    int max = -1;

    int min = 1000000;

    for(int i = 0;i<size;i++)

    {

        if(arr[i]>max)

            max = arr[i];

        if(arr[i]<min)

            min = arr[i];

    }

    int* tmp = (int*)calloc(max-min+1,sizeof(int));

    int count = 0;

    for(int i = 0;i<size;i++)

    {

        tmp[arr[i]-min]+=1;

    }

    for(int i = 0;i<max-min+1;i++)

    {

        while(tmp[i])

        {

            arr[count++] = i+min;

            tmp[i]--;

        }

    }

}

 

double trimMean(int* arr, int arrSize)

{

    double ans = 0;

    CountSort(arr,arrSize);

    for(int i = arrSize*0.05;i<arrSize-arrSize*0.05;i++)

    {

        ans+=arr[i];

    }

    return ans/(arrSize-2*arrSize*0.05);

}

2. 1365. 有多少小于当前数字的数字 - 力扣（LeetCode）

//思路：二次遍历。

int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize)

{

    int* ans = (int*)malloc(sizeof(int)*numsSize);

    int count = 0;

    for(int i = 0;i<numsSize;i++)

    {

        int flag = 0;

        for(int j = 0;j<numsSize;j++)

        {

            if(nums[j]<nums[i])

                flag++;

        }

        ans[count++] = flag;

    }

    *returnSize = count;

    return ans;

}

3. 3099. 哈沙德数 - 力扣（LeetCode）

//思路：循环。

int sumOfTheDigitsOfHarshadNumber(int x)

{

    int tmp = x;

    int num = 0;

    while(tmp)

    {

        num+=tmp%10;

        tmp/=10;

    }

    if(x%num)

        return -1;

    return num;

}