[leetcode]136.只出现一次的数字(Single Number )C++代码实现

1，题目描述

2，题目分析

1，排序

2，比较

3，代码实现

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

		}
		i = i + 2;
	}
	return nums[numsSize - 1];
        
    }
};