Вы можете использовать метод removeClass()
;если вы вызываете его без аргумента, он удаляет все классы:
$('#nav ul a').removeClass();
Описание: удаление одного класса, нескольких классов или всех классов из каждого элемента в наборе соответствующих элементов.
Очевидно, что вы можете соединить .addClass('someClass')
в одном вызове;Вы попросили изменить класс в теме вашего вопроса в конце концов.;)