text: class Solution
  {
  public:
      int singleNumber(vector<int> &nums)
      {
          sort(nums.begin(), nums.end());
  
          if (nums.size() % 2 == 0)
          {
              for (int i = 1; i < nums.size(); i += 2)
              {
                  if (nums[i - 1] != nums[i])
                  {
                      return nums[i - 1];
                  }
              }
          }
  
          for (int i = 1; i < nums.size(); i++)
          {
              if (i == nums.size() - 1)
              {
                  return nums[i];
              }
              else
              {
                  if (nums[i - 1] != nums[i])
                  {
                      return nums[i - 1];
                  }
                  if (i < nums.size() - 2)
                  {
                      i++;
                  }
              }
          }
  
          return nums[0];
      }
  };