最近常用的一个算法(生成不重复的随机数组)
在数组规模不大的情况下,空间和时间损耗都不错。下面是源代码:
1 public static class Helper
2 {
3 #region 随机数生成
4 /// <summary>
5 /// 表示全局的伪随机数生成器。
6 /// </summary>
7 public static readonly Random GlobalRandom = new Random();
8
9 /// <summary>
10 /// 生成不重复随机数组。
11 /// </summary>
12 /// <param name="array"></param>
13 public static void RandomSwap(int[] array)
14 {
15 int count = array.Length;
16
17 for (int i = 0; i < count; i++)
18 {
19 int index1 = GlobalRandom.Next(0, count - i);
20 int index2 = count - i - 1;
21
22 int temp = array[index1];
23 array[index1] = array[index2];
24 array[index2] = temp;
25 }
26 }
27 #endregion
28 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
2008-03-23 并发数据结构:谈谈volatile变量