移除元素

1.给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 [原地 ]修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1：

输入： nums = [3,2,2,3], val = 3
输出： 2, nums = [2,2]
解释： 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

示例 2：

输入： nums = [0,1,2,2,3,0,4,2], val = 2
输出： 5, nums = [0,1,4,0,3]
解释： 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

using System;

namespace 移除元素
{
    internal class Program
    {
        static void Main(string[] args)
        {
            
            Console.WriteLine(returnArrLen());
            //Console.WriteLine(returnArrLen2());
        }
        //这个是数组里面有的一个快捷方法，可以直接将数组里面重复的数据去除
        public static int returnArrLen()
        {
            int[] nums = { 3, 2, 2, 3 };
            int val = 3;
            nums = nums.Where(e=>e!=val).ToArray();
            return nums.Length;
        }
        //这个方法就是按照传统的方法进行循环判断处理
        public static int returnArrLen2()
        {
            int[] nums = { 3, 2, 2, 3 };
            int val = 3;
            if (nums == null || nums.Length == 0)
                return 0;
            int j = 0;
            for (int i = 0; i < nums.Length; i++)
            {
                //如果数组中的元素和目标值的不相等，说明目标值和数组元素不重复，则j++记录次数
                if (nums[i] != val)
                {
                    nums[j] = nums[i];
                    j++;
                }
            }
            return j;//返回j就是数组的去除重复值的数组长度了
        }
    }
}

扩展：

从数组中删除所有出现的元素：

1. Enumerable.Where() 方法 （System.Linq)

这 System.Linq.Enumerable.Where() 方法根据谓词过滤一系列值。下面的代码示例演示了我们如何使用 Where() 从数组中删除所有出现的元素。

using System;
using System.Linq;
public class Example
{
    public static void Main()
    {
        int[] array = { 1, 3, 4, 5, 4, 2 };

        int item = 4;
        array = array.Where(e => e != item).ToArray();
        Console.WriteLine(String.Join(",", array));
    }
}

/*
    输出: 1,3,5,2
*/

2. Array.FindAll() 方法

Array.FindAll() 方法返回一个数组，其中包含与指定谓词匹配的所有元素。以下是演示此方法用法的简单示例：

using System;
using System.Linq;
public class Example
{
    public static void Main()
    {
        int[] array = { 1, 3, 4, 5, 4, 2 };
        int item = 4;
        array = Array.FindAll(array, i => i != item).ToArray();
        Console.WriteLine(String.Join(",", array));
    }
}
 
/*
    输出: 1,3,5,2
*/

从数组中仅删除第一次出现的元素：

下面的代码示例演示了我们如何使用 Where() 从数组中仅删除第一次出现的元素。

using System;

using System.Linq;
public class Example;
{
    public static void Main()
    {
        int[] array = { 1, 3, 4, 5, 4, 2 };
        int item = 4;
        int index = Array.IndexOf(array, item);
        array = array.Where((e, i) => i != index).ToArray();
        Console.WriteLine(String.Join(",", array));
    }
}

/*
    输出: 1,3,5,4,2
*/

我们还可以将数组转换为列表并调用它 RemoveAt() 方法来删除元素的第一次出现。然后，我们使用 ToArray() 方法。

using System;
using System.Linq;
using System.Collections.Generic;
public class Example
{
    public static void Main()
    {
        int[] array = { 1, 3, 4, 5, 4, 2 };
        int item = 4;
        //将数组转化为列表处理
        List<int> nums = new List<int>(array);
        //用列表移除元素的方法RemoveAt()来移除目标值在数值中第一次出现的位置
        nums.RemoveAt(nums.IndexOf(item));
        array = nums.ToArray();
        Console.WriteLine(String.Join(",", array));
    }
}

/*
    输出: 1,3,5,4,2
*/