leetcode 1365. 有多少小于当前数字的数字--日常刷题

1365. 有多少小于当前数字的数字

提示：

2 <= nums.length <= 500
0 <= nums[i] <= 100

第一种 简单的双循环

不多注解

*int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){
     //双循环
int*ans=calloc(numsSize,sizeof(int));
int i,j;
for(i=0;i<numsSize;i++){
     
    for(j=0;j<numsSize;j++){
     
        if(nums[i]>nums[j]){
     
            ans[i]++;
        }
    }
}
*returnSize=numsSize;
return ans;
}

第二种，用桶排序的思想

第一步：先用calloc构建一个空的桶，装有101个0，其下标直接对应nums数组中的值
第二步：统计nums中各个数字出现的频率，装进桶中

//用桶排序写
int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){
     
int *bucket=calloc(sizeof(int),101);//造一个桶
int* ans=malloc(sizeof(int)*numsSize);//由于下面还有一个逐项赋值操作，所以这里就没用calloc
*returnSize=numsSize;
int i;
//往桶里装东西
for(i=0;i<numsSize;i++)
{
     
    bucket[nums[i]]++;
}
int sum=0,j=0;
for(i=0;i<numsSize;i++)
{
     
    for(j=0;j<nums[i];j++)//计算桶内下标为nums[i]前面几个的数据和
    {
                          //也可以重新构建一个cnt函数计算桶内前n项和
        sum=sum+bucket[j];
    }
    ans[i]=sum;
    sum=0;
}
return ans;
}

第三种(复习了排序算法后再回来补上）

主要思想就是 直接将nums数组中的数字进行排序，然后计算对应数字的前面所有项的和

部分参考来源 ：leetcode