LeetCode:1365. How Many Numbers Are Smaller Than the Current Number 有多少小于当前数字的数字（C语言）

电玩女神 2023-07-19 15:29 11阅读 0赞

**题目描述：**  
给你一个数组 nums，对于其中每个元素 nums\[i\]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums\[i\] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums\[j\] < nums\[i\] 。

以数组形式返回答案。

示例 1：

输入：nums = \[8,1,2,2,3\]  
输出：\[4,0,1,1,3\]  
解释：  
对于 nums\[0\]=8 存在四个比它小的数字：（1，2，2 和 3）。  
对于 nums\[1\]=1 不存在比它小的数字。  
对于 nums\[2\]=2 存在一个比它小的数字：（1）。  
对于 nums\[3\]=2 存在一个比它小的数字：（1）。  
对于 nums\[4\]=3 存在三个比它小的数字：（1，2 和 2）。

示例 2：

输入：nums = \[6,5,4,8\]  
输出：\[2,1,0,3\]

示例 3：

输入：nums = \[7,7,7,7\]  
输出：\[0,0,0,0\]

提示：

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

**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    
     int comp(const void*a, const void *b)
     { 
         return *(int*)a - *(int*)b;
     }
    int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize)
    { 
        int i = 0;
        int j = 0;
        int count = 0;
    
        int *res = (int*)malloc(sizeof(int) * numsSize);
        for(i = 0;i < numsSize;i++)
        { 
            res[i] = nums[i];
        }
    
        *returnSize = numsSize;
    
        qsort(nums, numsSize, sizeof(int), comp);
    
        for(i = 0;i < numsSize;i++)
        { 
            for(j = 0;j < numsSize;j++)
            { 
                if(res[i] == nums[j])
                { 
                    res[i] = j;
                    break;
                }
            }
            
        }
    
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20200331112903391.png]

[20200331112903391.png]: /images/20230528/6c996d6416974b038c67aea51d402e61.png