287. 寻找重复数

287. 寻找重复数(点击跳往做题链接)

题目：

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。

示例1：

输入：nums = [1,3,4,2,2]
输出：2

示例2：

输入：nums = [3,1,3,4,2]
输出：3

思路：

1.对数组进行排序
2.将排序后的数组进行相邻两两相比较

代码：

class Solution {
public:
    int findDuplicate(vector<int>& nums) {
     sort(nums.begin(),nums.end());
     int num=0;
     for(int i=0;i<nums.size()-1;i++)
     {
         if(nums.at(i)==nums.at(i+1))
         num=nums.at(i);
     }
     return num;
    }
};