【剑指 Offer 随笔】03 找出数组中重复的数字

• 03 找出数组中重复的数字
  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
  在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
  示例1：
  输入：[2, 3, 1, 0, 2, 5, 3]
  输出：2 或 3
  【C++】思路：初始化一个和所给nums长度长度相同的flag数组作为标志（全为0），遍历数组nums，将nums数组元素值作为下标，对应flag数组的位置置为1，如果遇到重复数字，对应flag数组位置为1，返回该数字，否则无重复数字

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int n =nums.size();
        int flag[n];  
        memset(flag,0,sizeof(flag)); // 初始化全为0 
        for(int i = 0; i < n ; ++i)
        {
            if (flag[nums[i]] == 0){
                flag[nums[i]] = 1;
            }
            else{
                return nums[i];
            }

        }
        return -1;
    }
};

Notes:
*void *memset(void str, int c, size_t n);
函数功能：复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符
只是int flag[n]; 局部变量内容随机，memset函数市逐字节拷贝的。int是4个字节，第三个参数不能用n，而是sizeof(flag)

【Python3】思路：set() 函数创建一个无序不重复元素集Num，遍历nums数组，不在Num中的元素加入，遇到重复的数字返回该值

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        Num =set()
        for i,num in enumerate(nums):  
            if num in Num:
                return num
            else:
                Num.add(num)
        return -1
        # Solution 2:
        #Num = set()
        # for num in nums:
        #   if num in Num: return num
        #   Num.add(num)
        #return -1
        # pay attention to for and if ":"

Notes:
enumerate(nums, [start=0])
函数功能：遍历的数据对象(如列表、元组或字符串)nums组合为一个索引序列，同时列出数据下标 i 和数据num，默认start为0