leetcode 136. Single Number

 1 class Solution {
 2 public:
 3     int singleNumber(vector<int>& nums) {
 4         sort(nums.begin(),nums.end());
 5         if(nums.size()==1)
 6         {
 7             return nums[0];
 8         }
 9         else if (nums[0]!=nums[1])
10         {
11             return nums[0];
12         }
13         else
14         {
15             
16             for(int i = 1;i < nums.size()-1;i++)
17             {
18                 if((nums[i]!=nums[i-1])&&(nums[i]!=nums[i+1])) 
19                 {
20                     return nums[i];
21                 }
22             }
23         return nums[nums.size()-1];
24         }
25     }
26 };