Pergunta de entrevista da empresa Amdocs

3.Given a non_empty arrays of integer nums , every element appears twice except for one . find that single runtime complexity and use only constant extra space