From 16dcd4cd839c17d4417801c6ee1dc59c84aa4c29 Mon Sep 17 00:00:00 2001 From: jerryfishcode <91447694+jerryfishcode@users.noreply.github.com> Date: Mon, 27 Sep 2021 17:54:30 +0800 Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A01365.=20=E6=9C=89=E5=A4=9A?= =?UTF-8?q?=E5=B0=91=E5=B0=8F=E4=BA=8E=E5=BD=93=E5=89=8D=E6=95=B0=E5=AD=97?= =?UTF-8?q?=E7=9A=84=E6=95=B0=E5=AD=97=20JavaScript=E8=A7=A3=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...365.有多少小于当前数字的数字.md | 18 +++++++++++++++++- 1 file changed, 17 insertions(+), 1 deletion(-) diff --git a/problems/1365.有多少小于当前数字的数字.md b/problems/1365.有多少小于当前数字的数字.md index 5cf6b2d8..cd003f2f 100644 --- a/problems/1365.有多少小于当前数字的数字.md +++ b/problems/1365.有多少小于当前数字的数字.md @@ -155,7 +155,23 @@ class Solution: Go: JavaScript: - +```javascript +var smallerNumbersThanCurrent = function(nums) { + const map = new Map();// 记录数字 nums[i] 有多少个比它小的数字 + const res = nums.slice(0);//深拷贝nums + res.sort((a,b) => a - b); + for(let i = 0; i < res.length; i++){ + if(!map.has(res[i])){// 遇到了相同的数字,那么不需要更新该 number 的情况 + map.set(res[i],i); + } + } + // 此时map里保存的每一个元素数值 对应的 小于这个数值的个数 + for(let i = 0; i < nums.length; i++){ + res[i] = map.get(nums[i]); + } + return res; +}; +``` -----------------------