Удаление последовательных чисел из массива int

Question

Я хочу удалить последовательные повторяющиеся числа из массива, как если бы в этом массиве повторялась последовательность из двух или более экземпляров одного и того же целого числа, последовательно повторяемая (см. Пример ниже).

int[] array = {3, 1, 1, 2, 1, 4, 4, 4}; 

после удаления последовательных повторных чисел

(like 1,1 and 4,4,4)=>{3,2,1} 

, таким образом, я хочу, чтобы переместить порядковые номера, чтобы положить конец и хочу использовать Array.Resize() функцию, чтобы изменить размер массива. Мне не нужен полный код, подход будет прекрасным.

static void RemoveRepeated(ref int[] array) 
    { 
     int count = 0; bool flag; 
     for (int i = 0; i < array.Length; i++) 
     { 
      flag = true; 
      for (int j = i+1; j < array.Length-1; j++) 
      { 
       if (array[i] == array[j]) 
       { 

         int temp = array[j]; 
         array[j] = array[j + 1]; 
         array[j + 1] = temp; 
         if (flag) 
         { 
          count++; 
          flag = false; 
         } 
       } 
      } 
     } 
     Array.Resize(ref array,array.Length-count); 
    } 

Answer 1

Вы можете поместить их в стек по одному, если только следующий элемент в массиве не равен последнему элементу в стеке.

Answer 2

Вот как вы можете это сделать эффективно. Я думаю, что код сам объясняет.

static void RemoveRepeated(ref int[] array) 
{ 
    int count = 0; 
    for (int i = 0; i < array.Length;) 
    { 
     var current = array[i]; 
     int repeatCount = 1; 
     while (++i < array.Length && array[i] == current) 
      repeatCount++; 
     if (repeatCount == 1) 
      array[count++] = current; 
    } 
    Array.Resize(ref array, count); 
}