【简单】1365. 有多少小于当前数字的数字

LeetCode 5344. 有多少小于当前数字的数字(排序) 1. 题目 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2 存在一个比它小的数字:(1)。 对于 nums[3]=2 存在一个比它小的数字:(1 立即下载

【题目】
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i]。
来源:leetcode
链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/
【示例1 】
输入:nums = [8,1,2,2,3]
输出:[4,0,1,1,3]
解释:
对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字:(1)。
对于 nums[3]=2 存在一个比它小的数字:(1)。
对于 nums[4]=3 存在三个比它小的数字:(1,2 和 2)。
【示例2】
输入:nums = [6,5,4,8]
输出:[2,1,0,3]
【示例3】
输入:nums = [7,7,7,7]
输出:[0,0,0,0]
【代码】
方法一:排序 32ms 7.6MB

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> bak;
        vector<int> rsv;
        for(auto x:nums)
            bak.push_back(x);
        sort(nums.begin(),nums.end());
        for(auto x:bak){
            int i=0;
            for(i=0;x>nums[i];i++);
            rsv.push_back(i);
        }
        return rsv;
    }
};

方法二:暴力法
O(n^2)对nums中的每个元素进行一次统计操作,统计比他小的数字个数。
方法三:频次数组 + 前缀和 8ms 7.2MB

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> tongji(101,0);
        vector<int> rsv;
        for(auto x:nums)
            tongji[x]++;
        for(auto x:nums){
            int sum=0;
            for(int i=0;i<x;i++)
                sum+=tongji[i];
            rsv.push_back(sum);
        }
        return rsv;
    }
};

方法三对应的优化 4ms 7.4MB

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
       vector<int> cnt(102, 0);
        for (auto num : nums)
            ++cnt[num + 1];

        for (int i = 1; i < cnt.size(); ++i)
            cnt[i] += cnt[i - 1];

        for (int i = 0; i < nums.size(); ++i)
            nums[i] = cnt[nums[i]];
        return nums;
    }
};
STM32F103电压采集proteus仿真 基于HAL库,仿真单片机型号为stm32f103R6,代码keil5。通过单片机的ADC采集功能,测量四路电压,数据经由DMA传输,并将结果通过串口输出,结果比较确,误差在0.01V左右。目前仿真采集四路比较稳定,多了会乱码。proteus版本8.11安装包链接:https://pan.baidu.com/s/1yhNKLl1lGSU9KU0tTuAxcg?pwd=dxe8提取码:dxe8项目下载地址:. 阅读详情

相关推荐

GCdepth散点图绘制

基因组组装完成后,需要对组装结果进行评估,其中GC_depth图是一个比较重要的指标,改图的横坐标是GC含量,纵坐标是平均深度。以30k为窗口(window)无overlap计算其GC含量和平均深度。如果存在样品污染,通常能够从GC含量分析中呈现出来。下文探索了几种绘制GC_depth散点图的方法思路。

huangliangbo的专栏 8993

【Leetcode1365】有多少小于当前数字的数字:详解

[Leetcode1365] 有多少小于当前数字的数字 1. 题目 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 2. 算法原理 暴力遍历法 桶计数法 3. 暴力遍历 从题干分析需求, 步骤1. 对于单个index上的数字nums[index],都需要遍历一遍整个数组nums统计有多少

immerseinstudy的博客 339

onnxruntime模型部署(一)-pythonAPI

简单模型的onnx模型的导出,以及onnxruntime推理引擎的模型部署

qq_45983373的博客 4059

LeetCode刷题-1365.有多少小于当前数字的数字(给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。)

LeetCode每日一题系列-1365.有多少小于当前数字的数字 补Leetcode 10月26号的每日一题 一、题目描述: 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0

AnswerCoder的博客 1374

决策树(分类树、回归树)

决策树 前言:第一篇博客,最近看完决策树,想着归纳一下,也方便自己以后回顾。写的会比较全面一些,可能会有很多不太正确的地方,欢迎大家交流指正 : ) 决策树模型: 决策树模型是运用于分类以及回归的一种树结构。决策树由节点和有向边组成,一般一棵决策树包含一个根节点、若干内部节点和若干叶节点。决策树的决策过程需要从决策树的根节点开始,待测数据与决策树中的特征节点进行比较,并按照比较结果选...

你午睡了吗 9万+

5.44GHz超高精度!STM32G474的HRTIM时钟配置避坑指南

本文深入解析STM32G474内置高分辨率定时器的时钟配置要点,帮助工程师避开常见陷阱。文章详细阐述了从系统时钟到5.44GHz等效时基的路径,重点分析了预分频器乘法器、周期计算溢出、影子寄存器同步等关键配置,并结合实测波形对比,确保HRTIM在电机控制、数字电源等精密应用中发挥极限性能。

book8的博客 525

(数组) 1365. 有多少小于当前数字的数字 ——【Leetcode每日一题】

1365. 有多少小于当前数字的数字 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。

weixin_43412762的博客 793

ubuntu安装hodoop详细步骤

进入到Ubuntu系统中打开桌面,点击鼠标右键打开终端,在终端中输入如下命令这样就可以创建一名为hadoop的新用户。给用户输设置密码输入,输入如下命令,设置密码,按提示输入两次然后为hadoop用户增加管理员全新,这样就可以方便部署完成之后输入重启命令,重启一下Ubuntu系统,然后登录到我们创建的hadoop用户上面reboot。

2301_77603488的博客 9199

给你一个数组 `nums`,对于其中每个元素 `nums[i]`,请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 `nums[i]` 你必须计算出有效的 `j` 的数量,其中 `j`

x1365. 有多少小于当前数字的数字 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在

weixin_45929885的博客 1693

ruoyi-nbcio-plus基于vue3的flowable服务任务的升级修改

ruoyi-nbcio-plus基于vue3的flowable服务任务的升级修改

宁波阿成的博客 849

计算机组成原理(第三版)唐朔飞-第六章计算机的运算方法-课后习题(1-16)

计算机组成原理(第三版)唐朔飞-第六章计算机的运算方法-课后习题(1-16)

weixin_45735391的博客 8万+

leetcode--119. 杨辉三角 II

题目链接 https://leetcode-cn.com/problems/pascals-triangle-ii/ 一、题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 二、分析与代码 1. 代码如下(示例): /** * Note: The returned array must be malloced, assume caller calls free(). */ int*

wenrenfudi的博客 245

JumpServer未授权访问漏洞 CVE-2023-42442

JumpServer 是全球首款完全开源的堡垒机, 使用GNU GPL v2.0 开源协议, 是符合4A 的专业运维审计系统。 JumpServer 使用Python / Django 进行开发。2021年1月15日,阿里云应急响应中心监控到开源堡垒机JumpServer发布更新,修复了一处远程命令执行漏洞。由于 JumpServer 某些接口未做授权限制,攻击者可构造恶意请求获取到日志文件获取敏感信息,或者执行相关API操作控制其中所有机器。

holyxp的博客 1426

【LeetCode每日一题】[简单]1365. 有多少小于当前数字的数字

【LeetCode每日一题】[简单]1365. 有多少小于当前数字的数字 1365. 有多少小于当前数字的数字 题目来源 算法思想:数组 题目: java代码–暴力 思路: 统计每个数字比它小的个数 class Solution { public int[] smallerNumbersThanCurrent(int[] nums) { int count = 0;//用来计数 int[] res = new int[nums.length];//存放答案 for (int i = 0

qq_39457586的博客 186

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

leetcode 1365. 有多少小于当前数字的数字(简单)

leetcode 1365. 有多少小于当前数字的数字(简单) 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nu

weixin_44456155的博客 240

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

力扣<每日一题> 1365. 有多少小于当前数字的数字 简单

题目 给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对于 n...

毛毛的博客 216

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

1365. 有多少小于当前数字的数字(简单)

芯片驱动开发实践 200

1365. 有多少小于当前数字的数字-简单-数组、排序

1365. 有多少小于当前数字的数字-简单-数组、排序 给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i] 你必须计算出有效的j的数量,其中j满足j != i且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比

qq_38454093的博客 286

【力扣-简单】1365. 有多少小于当前数字的数字

给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2

qq_39380838的博客 216

【数组】1365. 有多少小于当前数字的数字(简单)

【题目】 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。 【示例1】 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=

... 189

1365.有多少小于当前数字的数字(难度:简单)

题目要求: 给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对...

qi_liufan的博客 188

简单题--1365. 有多少小于当前数字的数字

力扣刷题 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 .对于 nums[1]=1 不存在比它小的数字。 对于 nums

weixin_45209397的博客 221

LeetCode-1365有多少小于当前数字的数字-简单

1365有多少小于当前数字的数字-简单

wxy 163

【Python】【难度:简单】Leetcode 1365. 有多少小于当前数字的数字【完】

给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=...

thomashhs12的博客 390

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

目录一、题目描述二、解题思路三、代码实现 一、题目描述 二、解题思路 两种方法: 直接两个循环暴力求解 空间换时间的思想,因为nums最多为100,所以用一个数组记录一个数字出现的频率,最后再遍历这个数组 三、代码实现 方法1var smallerNumbersThanCurrent = function(nums) { var res = [] for (var i=0;i<nums.length;i++){ var count=0 for(var j=0;j<nums

JJY的博客 204

(LeetCode_数组_难度简单_1365题)_05有多少小于当前数字的数字

给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 对于 nums[1]=1 不存在比它小的数字。 对于 nu...

jasscical's blog 277
上一篇: 【简单】1295. 统计位数为偶数的数字
下一篇: 【简单】1389. 按既定顺序创建目标数组
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值