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

快来打我* 2022-09-06 14:25 130阅读 0赞

[https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/][https_leetcode-cn.com_problems_how-many-numbers-are-smaller-than-the-current-number]

难度简单167

给你一个数组 `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`

通过次数83,494提交次数101,207

class Solution {
        public int[] smallerNumbersThanCurrent(int[] nums) {
            int[] n = new int[nums.length];
            for(int i = 0;i<nums.length;i++)
            {
                int ans = 0;
                for(int j=0;j<nums.length;j++)
                {
                    if(nums[i]>nums[j]) ans++;
                }
                n[i] = ans;
            }
            return n;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_how-many-numbers-are-smaller-than-the-current-number]: https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/933e73d9fe9645e3a607735d4cc7e594.png