LCR120.寻找文件副本

链接：LCR120.寻找文件副本
难度：Easy
标签：数组、哈希表、排序
简介：找出数组中重复的数字。

题解 1 - cpp

• 编辑时间：2021-12-23
• 执行用时：40ms
• 内存消耗：22.4MB
• 编程语言：cpp
• 解法介绍：排序后遍历。

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