JS 之 每日一题 之 算法 ( 有多少小于当前数字的数字 )
2024-09-07 11:55:10
给你一个数组 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]
思路:
双重for循环去对比,但是不和自身做对比。
结果:
var list = [];
for(var i=0;i<nums.length;i++){
var count = 0; //用于计数,对比有多少个变量大于当前的变量
for(var j=0;j<nums.length;j++){
if( i!=j && nums[i] > nums[j] ){
count++;
}
}
list.push(count)
}
return list;
最新文章
- .NET LINQ 数据分组
- Findbugs介绍及使用方法
- 分页sql语句优化
- 原创centos7安装hadoop2.7(转载请注明出处)
- HTML5表单新增属性
- 如何做一个脚本自动打开IE浏览器
- python 批量更换图片格式脚本
- spin_count
- Lambda表达式中的表达式lambda和语句lambda区别
- 进一步解 apt-get 的几个命令
- Linux目录与文件的权限
- poj 3694双联通缩点+LCA
- maven插件本地化安装
- mysql 备份和恢复的两条命令
- Haproxy基础知识 -运维小结
- delphi’线程新技术 并行计算
- markdown 笔记二
- C 语言 static、extern与指针函数介绍
- 【bzoj2669】[cqoi2012]局部极小值 容斥原理+状压dp
- 关于OpenCV的stitching使用
热门文章
- sessionfilter中的拦截项判断
- js之检测浏览器
- mysql查询拥有某个字段的所有表
- 深度强化学习中稀疏奖励问题Sparse Reward
- JMeter(1)-介绍+环境+安装+使用
- C++ //纯虚函数和抽象类 // 语法 virtual 返回值类型 函数名 (参数列表)=0 //当类中有了纯虚函数 这个类也称为抽象类
- C++面向对象总结——虚指针与虚函数表
- Spring Boot 与 R2DBC 整合
- CVE-2021-25646:Apache Druid远程命令执行漏洞复现
- Sqli-Labs less20-22