#1365 - How Many Numbers Are Smaller Than the Current Number

Easy • View on LeetCode • View on GitHub

Problem Description

Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it. That is, for each nums[i] you have to count the number of valid j's such that j != i and nums[j] < nums[i].

Return the answer in an array.

Solution

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var smallerNumbersThanCurrent = function(nums) {
  const sorted = nums.slice().sort((a, b) => a - b);
  return nums.map(num => sorted.indexOf(num));
};