1) Можно использовать дополнительный массив, тогда решение совсем несложное.
2) Без дополнительного массива удаление элементов производится сдвигом следующих за ним элементов влево (не забывая уменьшать константу, отвечающую за количество элементов).