1365.有多少小于当前数字的数字
哈希表的神奇应用！
1365.有多少小于当前数字的数字 题目链接：https://leetcode-cn.com/problems/sort-integers-by-the-number-of-1-bits/
给你一个数组 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）。 示例 2：
输入：nums = [6,5,4,8] 输出：[2,1,0,3] 示例 3：
输入：nums = [7,7,7,7] 输出：[0,0,0,0] 提示：
2 <= nums.length <= 500 0 <= nums[i] = 0; i--) { // 从后向前，记录 vec[i] 对应的下标 hash[vec[i]] = i;} 最后在遍历原数组nums，用hash快速找到每一个数值 对应的 小于这个数值的个数。存放在将结果存放在另一个数组中。
代码如下：
// 此时hash里保存的每一个元素数值 对应的 小于这个数值的个数for (int i = 0; i < nums.size(); i++) { vec[i] = hash[nums[i]];} 流程如图：
关键地方讲完了，整体c++代码如下：
class solution {public: vector smallernumbersthancurrent(vector& nums) { vector vec = nums; sort(vec.begin(), vec.end()); // 从小到大排序之后，元素下标就是小于当前数字的数字 int hash[101]; for (int i = vec.size() - 1; i >= 0; i--) { // 从后向前，记录 vec[i] 对应的下标 hash[vec[i]] = i; } // 此时hash里保存的每一个元素数值 对应的 小于这个数值的个数 for (int i = 0; i < nums.size(); i++) { vec[i] = hash[nums[i]]; } return vec; }}; 可以排序之后加哈希，时间复杂度为o(nlogn)
其他语言版本 java：
public int[] smallernumbersthancurrent(int[] nums) { map map = new hashmap(); // 记录数字 nums[i] 有多少个比它小的数字 int[] res = arrays.copyof(nums, nums.length); arrays.sort(res); for (int i = 0; i < res.length; i++) { if (!map.containskey(res[i])) { // 遇到了相同的数字，那么不需要更新该 number 的情况 map.put(res[i], i); } } for (int i = 0; i < nums.length; i++) { res[i] = map.get(nums[i]); } return res; }
中国移动携手唐山移动共同打造“5G+智慧港口”基地
华为死磕技术创新,引领PC 3.0时代
ios10.3惊现漏洞？ios10.3.1到底修复了什么？ios10.3.2提供了新功能，到底要不要升？
超声电机广泛应用于各种精密制造及航天航空领域
电子整机制造技术100年发展史，有苹果华为中兴小米的故事 | 科技老兵戴辉
1365.有多少小于当前数字的数字
iPhone 14可以卫星通信了
关于无人机的遥控信号的分析和介绍
资讯速递 | 兰州大学OpenHarmony技术俱乐部正式揭牌成立暨OpenHarmony TSC专家进校园
电池修复技术—电瓶在寒冬是否扛得住5
小豚当家AI全彩摄像头新升级2K版本上架华为商城开售
虚拟现实VR火爆袭来，如何做VR的UX设计？
英杰电气：射频电源总订单超9000万 大部分是半导体设备端订单
小米MIXAlpha5G环绕屏概念手机官方高清图集
澳大利亚的新法律对区块链有什么影响
魅族Flyme6稳定版今日上线，我的四婆已成备用机！
PCBA设计的可靠性（DFR）的优势
单片机入门教程第14课-单片机指令（七）
MAXQ1061加密控制器是如何添加安全防护的
使用氧化锆氧的传感器的型态详解与结构解析
1365.有多少小于当前数字的数字 题目链接：https://leetcode-cn.com/problems/sort-integers-by-the-number-of-1-bits/
给你一个数组 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）。 示例 2：
输入：nums = [6,5,4,8] 输出：[2,1,0,3] 示例 3：
输入：nums = [7,7,7,7] 输出：[0,0,0,0] 提示：
2 <= nums.length <= 500 0 <= nums[i] = 0; i--) { // 从后向前，记录 vec[i] 对应的下标 hash[vec[i]] = i;} 最后在遍历原数组nums，用hash快速找到每一个数值 对应的 小于这个数值的个数。存放在将结果存放在另一个数组中。
代码如下：
// 此时hash里保存的每一个元素数值 对应的 小于这个数值的个数for (int i = 0; i < nums.size(); i++) { vec[i] = hash[nums[i]];} 流程如图：
关键地方讲完了，整体c++代码如下：
class solution {public: vector smallernumbersthancurrent(vector& nums) { vector vec = nums; sort(vec.begin(), vec.end()); // 从小到大排序之后，元素下标就是小于当前数字的数字 int hash[101]; for (int i = vec.size() - 1; i >= 0; i--) { // 从后向前，记录 vec[i] 对应的下标 hash[vec[i]] = i; } // 此时hash里保存的每一个元素数值 对应的 小于这个数值的个数 for (int i = 0; i < nums.size(); i++) { vec[i] = hash[nums[i]]; } return vec; }}; 可以排序之后加哈希，时间复杂度为o(nlogn)
其他语言版本 java：
public int[] smallernumbersthancurrent(int[] nums) { map map = new hashmap(); // 记录数字 nums[i] 有多少个比它小的数字 int[] res = arrays.copyof(nums, nums.length); arrays.sort(res); for (int i = 0; i < res.length; i++) { if (!map.containskey(res[i])) { // 遇到了相同的数字，那么不需要更新该 number 的情况 map.put(res[i], i); } } for (int i = 0; i < nums.length; i++) { res[i] = map.get(nums[i]); } return res; }
中国移动携手唐山移动共同打造“5G+智慧港口”基地
华为死磕技术创新,引领PC 3.0时代
ios10.3惊现漏洞？ios10.3.1到底修复了什么？ios10.3.2提供了新功能，到底要不要升？
超声电机广泛应用于各种精密制造及航天航空领域
电子整机制造技术100年发展史，有苹果华为中兴小米的故事 | 科技老兵戴辉
1365.有多少小于当前数字的数字
iPhone 14可以卫星通信了
关于无人机的遥控信号的分析和介绍
资讯速递 | 兰州大学OpenHarmony技术俱乐部正式揭牌成立暨OpenHarmony TSC专家进校园
电池修复技术—电瓶在寒冬是否扛得住5
小豚当家AI全彩摄像头新升级2K版本上架华为商城开售
虚拟现实VR火爆袭来，如何做VR的UX设计？
英杰电气：射频电源总订单超9000万 大部分是半导体设备端订单
小米MIXAlpha5G环绕屏概念手机官方高清图集
澳大利亚的新法律对区块链有什么影响
魅族Flyme6稳定版今日上线，我的四婆已成备用机！
PCBA设计的可靠性（DFR）的优势
单片机入门教程第14课-单片机指令（七）
MAXQ1061加密控制器是如何添加安全防护的
使用氧化锆氧的传感器的型态详解与结构解析