【LeetCode每日一练】1365. 有多少小于当前数字的数字（简单|JS）

一、题目描述

二、解题思路

三种方法：

1. 直接嵌套两个循环暴力求解。
2. 空间换时间的思想，因为nums最多为100，所以用一个预先定义长度的数组记录一个数字出现的次数，最后根据对应数字查找这个数组，把前面的次数加起来就是最后的结果了。
3. 先排序，后计数，按升序排列后，对应数字的索引值即为其对应的结果。

三、代码实现

1. 方法1

   var smallerNumbersThanCurrent = function(nums) {
   var res = []
   for (var i=0;i<nums.length;i++){
       var count=0
       for(var j=0;j<nums.length;j++){
           if (nums[j]<nums[i]){
               count++
           }    
       }
       res[i]=count
   }
   return res
   };
   

2. 方法2

   var smallerNumbersThanCurrent = function(nums) {
   var countArr = new Array(101).fill(0)
   for(var i=0;i<nums.length;i++){
       countArr[nums[i]] += 1
   }
   for(var i=1;i<100;i++){
       countArr[i] += countArr[i-1] 
   }
   var res = []
   for(var i=0;i<nums.length;i++){
       res.push(nums[i] ? countArr[nums[i] - 1] : 0)
   }
   return res
   };
   

3. 方法3

   var smallerNumbersThanCurrent = function(nums) {
   let res = []
   let number = nums.concat()
   nums.sort((a,b) => {return a-b})
   number.forEach(item => {
       res.push(nums.indexOf(item))
   })
   return res
   };