持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情
一、题目描述：
1365. 有多少小于当前数字的数字 - 力扣（LeetCode）
给你一个数组 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
二、思路分析：
新建一个和num长度一致的result数组，所有位填充为0，用于存放每个数字的对比结果。
循环对比:
将数组第1位作为基数，依次和数组剩余的数字的作比较。完成后排除第1位。
将数组第2位作为基数，依次和数组剩余的数字的作比较。完成后排除第2位。
.....
将数组第n-2位作为基数，和数组最后一位n-1做比较。
比较完成。
比较过程中：
如果num[i] < num[i+1], 则 result[i+1]加1
如果num[i] > num[i+1], 则 result[i]加1
三、AC 代码：
/**
* @param {number[]} nums
* @return {number[]}
*/
var smallerNumbersThanCurrent = function(nums) {
const result = new Array(nums.length).fill(0);
for(let i = 0; i < nums.length - 1; i++) {
for(let j = i+1; j < nums.length; j++) {
if(nums[i] < nums[j]) {
result[j] ++
}
if(nums[j] < nums[i]) {
result[i] ++
}
}
}
return result
};
范文参考：
Java，排序与映射，计数排序思想 - 有多少小于当前数字的数字 - 力扣（LeetCode）
「代码随想录」1365. 有多少小于当前数字的数字【排序+哈希】详解 - 有多少小于当前数字的数字 - 力扣（LeetCode）
