Уникальность элементов в массиве - как?
 

Есть функция, которая получает значение и массив. Нужно проверить, есть ли такое значение в массиве и если нет - добавить. Как это можно сделать, кроме перебора имеющихся элементов и сравнения с переданным значением?

Никак.

Заменить массив на объект. Но для этого строковые представления значений так же должны быть уникальными (редкое явление).