C C++最新Counting Sort算法介绍_counting sort 解释(1)，2024年最新高并发系统基础篇

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

例如，假设输入序列为：{1, 4, 1, 2, 7, 5, 2}，则此问题的解答步骤如下：

1. 新建一个长度为10（因为输入数据的取值范围为0到9）的临时数组，如下图：

2. 统计输入序列的中每个元素的出现次数。元素每出现一次，就根据该元素的值匹配临时数组中对应的索引，然后将该索引对应的数组值（次数值）加1，如下图：

3. 遍历过输入数据后，就可以得到的存储输入数据元素出现次数的临时数组了，如下图：

至此，本问题解答完成。

3.2 Count Number of Pairs With Absolute Difference K

下面通过LeetCode中的一道题，来介绍couting sort的应用。

3.2.1 题目描述

2006. Count Number of Pairs With Absolute Difference K

Given an integer array nums and an integer k, return the number of pairs (i, j) where i < j such that |nums[i] - nums[j]| == k.

The value of |x| is defined as:

x if x >= 0.
-x if x < 0.

Example 1:

Input: nums = [1,2,2,1], k = 1
Output: 4
Explanation: The pairs with an absolute difference of 1 are:

• [1,2,2,1]
• [1,2,2,1]
• [1,2,2,1]
• [1,2,2,1]

Example 2:

Input: nums = [1,3], k = 3
Output: 0
Explanation: There are no pairs with an absolute difference of 3.

Example 3:

Input: nums = [3,2,1,5,4], k = 2
Output: 3
Explanation: The pairs with an absolute difference of 2 are:

• [3,2,1,5,4]
• [3,2,1,5,4]
• [3,2,1,5,4]

Constraints:

• 1 <= nums.length <= 200
• 1 <= nums[i] <= 100
• 1 <= k <= 99

3.2.2 解题思路

由于输入数据是一个整型数组，同时存在“1 <= nums[i] <= 100”这条约束，因此可以考虑使用counting sort方法来解决。

先使用counting sort方法来生成一个存储输入数据中每个元素出现次数的临时数组，再根据题目要求，找出临时数组中间距为k的数字对数，该数字对数即为此题答案。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

ics/618668825)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！