力扣刷题记录135.1-----1365. 有多少小于当前数字的数字

最新推荐文章于 2024-10-01 05:04:32 发布

@白圭

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量62

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128021749

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

本文介绍了一种使用数组替代一维map的方法，Solution类中的smallerNumbersThanCurrent函数实现找出给定整数数组中每个元素小于它的元素数量。通过先对数组排序，然后创建一个映射表，查询效率得到了提升。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

//用 map最好  但是一维的map 可以用数组代替
class Solution 
{
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) 
    {
       int i,j;
       vector<int> return_vector;
       vector<int> sort_vector=nums;
       int array_map[101]={0,};
       sort(sort_vector.begin(),sort_vector.end());

    //    std::cout<<"排序后   "<<std::endl;
    //    for(i=0;i<sort_vector.size();i++) std::cout<<"  "<<sort_vector[i];
    //    std::cout<< std::endl;

       for(i=sort_vector.size()-1;i>=0;i--)
       {
           array_map[sort_vector[i]]=i;
       }

    //    std::cout<<"构建map   "<<std::endl;
    //    for(i=0;i<10;i++) std::cout<<"  "<<array_map[i];
    //    std::cout<<std::endl;

       for(i=0;i<nums.size();i++)
       {

           return_vector.push_back(array_map[nums[i]]);
       }


       return return_vector;
    }
};