🥉easy

🥉Easy
题解

给你一个数组 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
题解
这题就十分easy了。

暴力

最简单的方法肯定是暴力，对数组中的每一个元素都遍历一次数组，统计小于当前元素的数的数目。这样需要双重循环。

JavaScript

var smallerNumbersThanCurrent = function(nums) {
    const n = nums.length;
    const ret = [];
    for (let i = 0; i < n; ++i) {
        let cnt = 0;
        for (let j = 0; j < n; ++j) {
            if (nums[j] < nums[i]) {
                cnt++;
            }
        }
        ret[i] = cnt;
    }
    return ret;
};

复杂度分析

时间复杂度：，其中是数组长度
空间复杂度：
快速排序
给数组排个序，并记录每一个数在原数组中的位置。对于排序后的数组中的每一个数，我们找出其左侧第一个小于它的数，这样就能够知道数组中小于该数的数量。
Python
```python class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
```
  ans=[]
  temp= nums[:] // 这里要注意是深拷贝，不能直接赋值，直接赋值赋的是地址，temp变化时，nums也会发生变化
  temp.sort()
  for i in nums:
      ans.append(temp.index(i))
  return ans
```

<a name="Jdhlv"></a>
#### JavaScript
```javascript
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var smallerNumbersThanCurrent = function(nums) {
    let ans=[]
    let temp=JSON.parse(JSON.stringify(nums)) // 一样是深拷贝
    temp.sort((a,b)=>{return a-b})
    for (let i in nums){
        ans.push(temp.indexOf(nums[i]))
    }
    return ans
};

复杂度分析

时间复杂度： 其中是数组长度，排序（快速排序）需要
空间复杂度： 因为要额外开辟一个数组
计数排序

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

🥉Easy

题解

暴力

JavaScript

复杂度分析

快速排序

Python

复杂度分析

计数排序