From 064d21a55d7e133e6ca605cacfd23913794f36ec Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=BE=90=E5=BD=A4?= <1195669834@qq.com>
Date: Wed, 14 Dec 2022 13:54:49 +0800
Subject: [PATCH] Create Array.cs

Add C# array code
---
 .../c#/chapter_array_and_linkedlist/Array.cs  | 123 ++++++++++++++++++
 1 file changed, 123 insertions(+)
 create mode 100644 codes/c#/chapter_array_and_linkedlist/Array.cs

diff --git a/codes/c#/chapter_array_and_linkedlist/Array.cs b/codes/c#/chapter_array_and_linkedlist/Array.cs
new file mode 100644
index 000000000..5afabb46f
--- /dev/null
+++ b/codes/c#/chapter_array_and_linkedlist/Array.cs
@@ -0,0 +1,123 @@
+namespace hello_algo.chapter_arrag_and_linkedlist
+{
+    public class Array
+    {
+        /* 随机返回一个数组元素 */
+
+        public static int RandomAccess(int[] nums)
+        {
+            Random random = new();
+            int randomIndex = random.Next(nums.Length);
+            int randomNum = nums[randomIndex];
+            return randomNum;
+        }
+
+        /* 扩展数组长度 */
+
+        public static int[] Extend(int[] nums, int enlarge)
+        {
+            // 初始化一个扩展长度后的数组
+            int[] res = new int[nums.Length + enlarge];
+            // 将原数组中的所有元素复制到新数组
+            for (int i = 0; i < nums.Length; i++)
+            {
+                res[i] = nums[i];
+            }
+            // 返回扩展后的新数组
+            return res;
+        }
+
+        /* 在数组的索引 index 处插入元素 num */
+
+        public static void Insert(int[] nums, int num, int index)
+        {
+            // 把索引 index 以及之后的所有元素向后移动一位
+            for (int i = nums.Length - 1; i >= index; i--)
+            {
+                nums[i] = nums[i - 1];
+            }
+            // 将 num 赋给 index 处元素
+            nums[index] = num;
+        }
+
+        /* 删除索引 index 处元素 */
+
+        public static void Remove(int[] nums, int index)
+        {
+            // 把索引 index 之后的所有元素向前移动一位
+            for (int i = index; i < nums.Length - 1; i++)
+            {
+                nums[i] = nums[i + 1];
+            }
+        }
+
+        /* 遍历数组 */
+
+        public static void Traverse(int[] nums)
+        {
+            int count = 0;
+            // 通过索引遍历数组
+            for (int i = 0; i < nums.Length; i++)
+            {
+                count++;
+            }
+            // 直接遍历数组
+            foreach (int num in nums)
+            {
+                count++;
+            }
+        }
+
+        /* 在数组中查找指定元素 */
+
+        public static int Find(int[] nums, int target)
+        {
+            for (int i = 0; i < nums.Length; i++)
+            {
+                if (nums[i] == target)
+                    return i;
+            }
+            return -1;
+        }
+
+        /*辅助函数数组转字符串 */
+
+        public static string ToString(int[] nums)
+        {
+            return string.Join(",", nums);
+        }
+
+        /* Driver Code */
+        public static void Main()
+        {
+            /* 初始化数组 */
+            int[] arr = new int[5];
+            Console.WriteLine("数组 arr = " + ToString(arr));
+            int[] nums = { 1, 3, 2, 5, 4 };
+            Console.WriteLine("数组 nums = " + ToString(nums));
+
+            /* 随机访问 */
+            int randomNum = RandomAccess(nums);
+            Console.WriteLine("在 nums 中获取随机元素 " + randomNum);
+
+            /* 长度扩展 */
+            nums = Extend(nums, 3);
+            Console.WriteLine("将数组长度扩展至 8 ，得到 nums = " + ToString(nums));
+
+            /* 插入元素 */
+            Insert(nums, 6, 3);
+            Console.WriteLine("在索引 3 处插入数字 6 ，得到 nums = " + ToString(nums));
+
+            /* 删除元素 */
+            Remove(nums, 2);
+            Console.WriteLine("删除索引 2 处的元素，得到 nums = " + ToString(nums));
+
+            /* 遍历数组 */
+            Traverse(nums);
+
+            /* 查找元素 */
+            int index = Find(nums, 3);
+            Console.WriteLine("在 nums 中查找元素 3 ，得到索引 = " + index);
+        }
+    }
+}
\ No newline at end of file