Duplicates | C# Online Compiler

Duplicates by Dmitry Bychenko

using System;
using System.Collections.Generic;
using System.Linq;
					
public class Program
{
	// Spare 
	private static List<int> Demo(int[] myArray) {
	  int left = 0;

      for (int i = 1; i < myArray.Length; ++i)
        if (myArray[i - 1] == myArray[i])
          left = i + 1;
        else
          break;

      int right = myArray.Length - 1;

      for (int i = myArray.Length - 2; i >= 0; --i)
        if (myArray[i + 1] == myArray[i])
          right = i - 1;
        else
          break;

      List<int> myList = myArray
        .Skip(left)
        .Take(right - left + 1)
        .ToList();

      return myList;		 
	}
	
	// Don't Spare
	private static List<int> Demo2(int[] myArray) {
      HashSet<int> remove = new HashSet<int>();

      if (myArray.Length > 1) {
        if (myArray[0] == myArray[1])
          remove.Add(myArray[0]);
        if (myArray[myArray.Length - 1] == myArray[myArray.Length - 2])
          remove.Add(myArray[myArray.Length - 1]);
      }

      var myList = myArray
        .Where(item => !remove.Contains(item))
        .ToList();
		
	  return myList;	
	}	
	
	
	public static void Main()
	{
		int[][] tests = new int[][] {
			new int[] {1, 1, 2, 2, 3, 4, 5, 5, 9, 9 },
			new int[] {1, 1, 2, 3, 1, 1, 8, 9, 9, 4, 5, 9, 9},
			new int[] {1, 1, 2, 3, 1, 1, 8, 8, 9, 9, 4, 5, 9, 9},
			new int[] {1, 1, 2, 3, 1, 8, 8, 9, 4, 5, 9, 9},
			new int[] {},
			new int[] {1},
			new int[] {1, 1},
			new int[] {1, 1, 1},
			new int[] {1, 2},
			new int[] {1, 1, 2},
			new int[] {1, 1, 1, 2},
			new int[] {1, 1, 1, 2, 2},
			new int[] {1, 1, 1, 2, 2, 2, 2},
			new int[] {2, 1},
			new int[] {2, 1, 1},
			new int[] {2, 1, 1, 1},
			new int[] {1, 2, 3, 4, 5}
		};
				
		var result = string.Join(Environment.NewLine, tests
			.Select(test => $"  [{string.Join(", ", test)}] => [{string.Join(", ", Demo(test))}]"));
		
		Console.WriteLine("Spare:");
		Console.WriteLine(result);
		Console.WriteLine();
		Console.WriteLine("Don't Spare:");
		
		result = string.Join(Environment.NewLine, tests
			.Select(test => $"  [{string.Join(", ", test)}] => [{string.Join(", ", Demo2(test))}]"));
		
		Console.WriteLine(result);
	}
}

​x
 
using System;
using System.Collections.Generic;
using System.Linq;
                    
public class Program
{
    // Spare 
    private static List<int> Demo(int[] myArray) {
      int left = 0;
​
      for (int i = 1; i < myArray.Length; ++i)
        if (myArray[i - 1] == myArray[i])
          left = i + 1;
        else
          break;
​
      int right = myArray.Length - 1;
​
      for (int i = myArray.Length - 2; i >= 0; --i)
        if (myArray[i + 1] == myArray[i])
          right = i - 1;
        else
          break;
​
      List<int> myList = myArray
        .Skip(left)
        .Take(right - left + 1)
        .ToList();
​
      return myList;         
    }
    
    // Don't Spare
    private static List<int> Demo2(int[] myArray) {
      HashSet<int> remove = new HashSet<int>();
​
      if (myArray.Length > 1) {
        if (myArray[0] == myArray[1])
          remove.Add(myArray[0]);
        if (myArray[myArray.Length - 1] == myArray[myArray.Length - 2])
          remove.Add(myArray[myArray.Length - 1]);
      }
​
      var myList = myArray
        .Where(item => !remove.Contains(item))
        .ToList();
        
      return myList;    
    }   
    
    
    public static void Main()
    {
        int[][] tests = new int[][] {
            new int[] {1, 1, 2, 2, 3, 4, 5, 5, 9, 9 },
            new int[] {1, 1, 2, 3, 1, 1, 8, 9, 9, 4, 5, 9, 9},
            new int[] {1, 1, 2, 3, 1, 1, 8, 8, 9, 9, 4, 5, 9, 9},
            new int[] {1, 1, 2, 3, 1, 8, 8, 9, 4, 5, 9, 9},
            new int[] {},
            new int[] {1},
            new int[] {1, 1},
            new int[] {1, 1, 1},
            new int[] {1, 2},
            new int[] {1, 1, 2},
            new int[] {1, 1, 1, 2},
            new int[] {1, 1, 1, 2, 2},
            new int[] {1, 1, 1, 2, 2, 2, 2},
            new int[] {2, 1},
            new int[] {2, 1, 1},
            new int[] {2, 1, 1, 1},
            new int[] {1, 2, 3, 4, 5}
        };
                
        var result = string.Join(Environment.NewLine, tests
            .Select(test => $"  [{string.Join(", ", test)}] => [{string.Join(", ", Demo(test))}]"));
        
        Console.WriteLine("Spare:");
        Console.WriteLine(result);
        Console.WriteLine();
        Console.WriteLine("Don't Spare:");
        
        result = string.Join(Environment.NewLine, tests
            .Select(test => $"  [{string.Join(", ", test)}] => [{string.Join(", ", Demo2(test))}]"));
        
        Console.WriteLine(result);
    }
}

Serialized outer thing: {"Thing":{"$type":1,"Id":"fc47695a-16e8-4e10-af49-ef99e583e5ee","Name":"outer object thing","Description":null}}
Outer thing Id: fc47695a-16e8-4e10-af49-ef99e583e5ee Name: outer object thing
Serialized container thing: {"Things":[{"$type":1,"Id":"2a956505-ffe4-4cad-890b-eac8a316308e","Name":"container thing","Description":null}]}
Container thing Id: 2a956505-ffe4-4cad-890b-eac8a316308e Name: container thing
Serialized thing by itself: {"Id":"b33e6db8-0de6-4454-8696-807e00dbdb50","Name":"thing by itself","Description":null}
Unhandled exception. System.NotSupportedException: Deserialization of interface types is not supported. Type 'IThing'. Path: $ | LineNumber: 0 | BytePositionInLine: 6.
---> System.NotSupportedException: Deserialization of interface types is not supported. Type 'IThing'.
   --- End of inner exception stack trace ---
   at System.Text.Json.ThrowHelper.ThrowNotSupportedException(ReadStack& state, Utf8JsonReader& reader, NotSupportedException ex)
   at System.Text.Json.Serialization.Converters.ObjectDefaultConverter`1.OnTryRead(Utf8JsonReader& reader, Type typeToConvert, JsonSerializerOptions options, ReadStack& state, T& value)
   at System.Text.Json.Serialization.JsonConverter`1.TryRead(Utf8JsonReader& reader, Type typeToConvert, JsonSerializerOptions options, ReadStack& state, T& value)
   at System.Text.Json.Serialization.JsonConverter`1.ReadCore(Utf8JsonReader& reader, JsonSerializerOptions options, ReadStack& state)
   at System.Text.Json.JsonSerializer.ReadFromSpan[TValue](ReadOnlySpan`1 utf8Json, JsonTypeInfo jsonTypeInfo, Nullable`1 actualByteCount)
   at System.Text.Json.JsonSerializer.ReadFromSpan[TValue](ReadOnlySpan`1 json, JsonTypeInfo jsonTypeInfo)
   at Program.Main()
Command terminated by signal 6

Last Run:	12:23:45 am
Compile:	0.058s
Execute:	0.28s
Memory:	10.59Mb
CPU:	0.338s

View IL Code