LeetCode.1365. 有多少小于当前数字的数字

Chamberlain T

于 2022-08-29 18:31:40 发布

阅读量525

点赞数

分类专栏： LeetCode # 数组文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_45867071/article/details/126590294

版权

LeetCode 同时被 2 个专栏收录

128 篇文章

订阅专栏

数组

14 篇文章

订阅专栏

本文介绍了一种高效解决方案来解答LeetCode上的1365题——“有多少小于当前数字的数字”。该方法利用哈希表存储排序后的数组元素及其对应的下标，从而快速计算出每个元素比其小的数字数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1365. 有多少小于当前数字的数字

难度：easy

将原数组排序，数组下标即为有多少个数字小于数字。通过哈希表存储数字与下标信息。细节就是要注意有重复数字的情况，通过containsKey判断一下。

Java:

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        int[] arr = Arrays.copyOf(nums, nums.length);

        Arrays.sort(arr);
        
        for (int i = 0; i < arr.length; i++) {
            if (!map.containsKey(arr[i])) {
                map.put(arr[i], i);
            }
        }

        int[] ans = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            ans[i] = map.get(nums[i]);
        }
        return ans;
    }
}