【LeetCode】0007 — 数组中重复的数字

最新推荐文章于 2024-08-23 01:05:03 发布

孤生i

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量336

点赞数 2

分类专栏： LeetCode 刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_59134387/article/details/127263207

版权

LeetCode 刷题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
    	//定义一个与输入向量容器等大的标志位向量容器，并初始化所有值为0
        vector<int> flag(nums.size(),0);
        //遍历输入向量容器
        for(int i=0;i<nums.size();i++)
        {
        	//以输入值为索引的标志位容器值为0(即该值未重复),修改标志位容器值为1
            if(flag[nums[i]] == 0)
            {
                flag[nums[i]] = 1;
            }
            //若该输入值出现过(重复),则返回该重复值
            else
            {
                return nums[i];
            }
        }
        return 0;
    }
};