[Akopalipsis]

Я так полагаю, что мой вариант должен быть самым производительным

Массив из тысячи элементов и специально удалял 500 элемент: Ваш - 315, indexOf - 24 800.

Добавлено через 11 минут
И немного поправил

private function find(array:Array):int
{
	var length:int = array.length;
	var summa:int = 0;
 
	for (var i:int; i < length; ++i) 
			summa += array[i];
 
	return (length + 2) / 2 * (length + 1) - summa;
}

Добавлено через 13 минут
И итерационному свойству не присваивать значение, то в десятки раз быстрей.