一次遍历可以是可以,但是需要用另外的空间保存出现一次的字符,如果后面这个字符出现了第二次,那就在数组中删除这个字符,最后返回数组第一项