---

（1）直接遍历整数序列，设置指针i，j，i指向前一个数，j指向后一个数，每次两个指针向前进2位，当遇到A[i]!=A[j]时break，可以得出仅出现一次的元素

(2)int getNum(int A[],int n){        //n为数组A的长度

   int i,j=1;

    for(i = 0;i<n;i+=2){

        if(A[i]!=A[j])return A[i];

        j+=2;

    }

    return -1;      //未找到只有一个元素的数

}

 

(3) 时间复杂度O(n)