一、题目描述
二、解题思路
三种方法:
- 直接嵌套两个循环暴力求解。
- 空间换时间的思想,因为nums最多为100,所以用一个预先定义长度的数组记录一个数字出现的次数,最后根据对应数字查找这个数组,把前面的次数加起来就是最后的结果了。
- 先排序,后计数,按升序排列后,对应数字的索引值即为其对应的结果。
三、代码实现
- 方法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
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
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 };