---

1.从数组开头开始，以两个元素为一组（下标 0 和 1，2 和 3，...），依次检查每组是否相等。一旦发现某组两个元素不相等，则该组的第一个元素就是只出现一次的元素。若所有组都相等，则最后一个元素（数组长度为奇数时）即为答案。

2.

#include <vector>

using namespace std;

 int findSingleElement(const vector<int>& nums) {
       // 从下标0开始，每次检查两个相邻元素（成对检查）
       for (int i = 0; i < nums.size() - 1; i += 2) {
              // 如果当前元素与其后一个元素不相等，说明当前元素就是只出现一次的那个（因为它没有配对）
              if (nums[i] != nums[i + 1]) { return nums[i]; }
       }
       // 如果所有前面的成对元素都相等，那么最后一个元素就是只出现一次的（数组长度为奇数）
       return nums.back();
}

 

3.时间复杂度O(N)

---