ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

JS 之 每日一题 之 算法 ( 有多少小于当前数字的数字 )

2020-10-26 10:31:26  阅读:18  来源: 互联网

标签:对于 数字 示例 nums list JS 算法 数组


给你一个数组 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;


 

标签:对于,数字,示例,nums,list,JS,算法,数组
来源: https://www.cnblogs.com/majiayin/p/13877157.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有