剑指03-----数组中重复的数字

class Solution {

public:

    int findRepeatNumber(vector<int>& nums) 

    {

        sort(nums.begin(),nums.end());

        int same = 0;

        for(int i = 1;i < nums.size();i++)

        {

            if(nums[i] == nums[i - 1])

            {

                same = nums[i];

                break;

            }

        }

        return same;

    }

};

算法思路:

先对整个数组进行排序，然后遍历，如果如果找到了相同的元素即输出。