剑指 Offer 03. 数组中重复的数字(原地算法)「建议收藏」

剑指 Offer 03. 数组中重复的数字(原地算法)「建议收藏」找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000题解原地算法class Solution {public: static const int N = 1e5 + 10; int vis[N]

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1:

输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3

限制:

2 <= n <= 100000
题解
原地算法

class Solution { 
   
public:
    static const int N = 1e5 + 10;
    int vis[N];
    int findRepeatNumber(vector<int>& nums) { 
   
        int i = 0;
        while(i < nums.size()){ 
   
            if(i == nums[i])i ++;
            else { 
   
                if(nums[nums[i]] == nums[i])return nums[i];
                else{ 
   
                    swap(nums[i],nums[nums[i]]);
                }
            }
        }
        return 0;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168647.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 每个程序员都曾犯过的10大经典错误!

       作者 | Daan 策划 | 万佳 在程序员的职业生涯中,你都犯过哪些经典错误? 人非圣贤,孰能无过。对于犯错,你不用太困扰,因为对开发者而言,犯错太正常…

  • ArcGIS10从入门到精通系列实验视频教程合集(持续更新)[通俗易懂]

    ArcGIS10从入门到精通系列实验视频教程合集(持续更新)[通俗易懂]实验视频合集内容包括ArcGIS简介、ArcGIS应用基础、空间数据的采集与组织、空间数据的转换与处理、空间数据的可视化表达、GIS空间分析导论、矢量数据的空间分析、栅格数据的空间分析、三维分析、地统计分析、水文分析、空间分析建模,以及综合分析练习。史上最强ArcGIS10.6安装视频教程实验一:ArcGIS软件认识与使用(一)实验一:ArcGIS软件的认识使用(二)实验二:地理配准实验三:矢量数据采集与编辑(一)实验四:属性数据的采集实验五:空间数据的编辑实验六:空间..

  • 数仓ODS层建设_实时数仓架构

    数仓ODS层建设_实时数仓架构一、ODS层辨析ODS全称是OperationalDataStore,即操作数据存储。1.InmonVSKimballBill.Inmon的定义:ODS是一个面向主题的、集成的、可变的、当前的细节数据集合,用于支持企业对于即时性的、操作性的、集成的全体信息的需求。常常被作为数据仓库的过渡,也是数据仓库项目的可选项之一。而Kimball的定义:操作型系统的集成,用于当前、历史以及其它细节查询(业务系统的一部分);为决策支持提供当前细节数据(数据仓库的一部分)。2.ODSVSDB

  • Android Bundle类

    Android Bundle类

  • mysql show status详解

    mysql show status详解

  • docker mysql日志查看_MySQL查看版本

    docker mysql日志查看_MySQL查看版本查询DockerMySQL的版本号1.查找到当前正在运行的容器#dockerps2.进入mysql容器(命令中不带小括号)#dockerexec-it(mysql的名字,或id)bash3.登录mysql,输入账号密码登录(命令中不带小括号)#mysql-u(root)-p(abcd)登录成功以后,会显示该mysql的详细信息,其中包含版本号…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号