（1）设置指针i，遍历整个数组A，若A[i]的值不等于A[i+1]，则A[i]是指出现一次的那个元素。若遍历到最后一个元素仍未找到符合条件的元素，只出现一次的元素即为最后一个元素。

（2）int function(int A[], int numsize){

bool find = false; int ans =0;

for(int I=0;i<numsize-1;i++){

if(A[i]==A[i+1]){

find = true;

ans = A[i];

}

}

if(find==false){

ans = A[numsize-1];

}

return ans;

}

(3)因为只需要遍历一次数组，所以该算法的时间复杂度是O(n)。