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）。
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字：（1）。
对于 nums[3]=2 存在一个比它小的数字：（1）。
对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。

代码

class Solution {public int[] smallerNumbersThanCurrent(int[] nums) {int[] res=new int[nums.length];int[][] loc=new int[nums.length][2];for(int i=0;i<nums.length;i++)//构造二维数组记录排序前数组的下标{loc[i][0]=nums[i];loc[i][1]=i;}Arrays.sort(loc,((o1, o2) -> o1[0]-o2[0]));//按大小排序res[loc[0][1]]=0;for(int i=1;i<nums.length;i++){if(loc[i][0]==loc[i-1][0])//两个元素大小相等，结果也是一样的res[loc[i][1]]=res[loc[i-1][1]];else res[loc[i][1]]=i;//排序后的元素下标就是小于该元素的数字个数}return res;}
}

leetcode 1365. 有多少小于当前数字的数字（排序）相关推荐

1365. 有多少小于当前数字的数字
2020-03-17 1.题目描述有多少小于当前数字的数字 2.题解直接进行搜索即可 3.代码 #include <iostream> #include <vector> ...
1365. 有多少小于当前数字的数字（哈希表）
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 ...
leetcode：前 K 个高频元素、删除字符串中的所有相邻重复项、有多少小于当前数字的数字、有效的山脉数组、独一无二的出现次数(JavaScript)
文章目录 347. 前 K 个高频元素思路 1047. 删除字符串中的所有相邻重复项思路 1365. 有多少小于当前数字的数字思路优化继续优化完整代码 941. 有效的山脉数组思路 12 ...
【Leetcode1365】有多少小于当前数字的数字：详解
[Leetcode1365] 有多少小于当前数字的数字 1. 题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] ...
力扣有多少小于当前数字的数字
力扣有多少小于当前数字的数字题目描述给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j ...
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪
[LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪文章目录 [LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪乐团站位★ 罗马数字转整数★ 整数转罗马数字★★ 第 N 位数字★★ 数字 ...
LeetCode 260. 只出现一次的数字 III（位运算）
1. 题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
【LeetCode】剑指 Offer 53 - I. 在排序数组中查找数字 I
[LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 文章目录 [LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 一.二分法总结一.二分法 ...

leetcode 1365. 有多少小于当前数字的数字（排序）

代码

leetcode 1365. 有多少小于当前数字的数字（排序）相关推荐

最新文章

热门文章