顺序查找 excel macos email dynamic pdo types service terminal jvm vue安装 vue钩子函数 前端vue框架 微信小游戏开发视频 excel动态图表制作 mysql自然连接 range函数python python3正则表达式 python获取数据类型 java覆盖 javapattern java时间戳转日期 java线程死锁 linux格式化命令 摩斯密码翻译 unity3d下载 催眠魔蛙 绿幕抠图 rpm卸载命令 vue定时器 deepcopy 幽灵推 软媒u盘启动 戴尔键盘灯怎么开 mac微信安装 网页音乐播放器代码 伏魔战记隐藏英雄 h264是什么格式 和彩云是什么 c4dR18
当前位置: 首页 > 学习教程  > 编程语言

剑指offer——找出数组中重复的数字

2021/1/28 23:22:10 文章标签:

题解&#xff1a;找出数组中重复的数字题目描述思路分析代码实现题目描述 思路分析 代码实现 class Solution { public:int duplicateInArray(vector<int>& nums) {int n nums.size();for (auto x : nums)if (x < 0 || x > n)return -1;for (int i 0; i &l…

题解:找出数组中重复的数字

  • 题目描述
    • 思路分析
      • 代码实现

题目描述

在这里插入图片描述

思路分析

在这里插入图片描述

代码实现

class Solution 
{
public:
    int duplicateInArray(vector<int>& nums) 
    {
        int n = nums.size();
        for (auto x : nums)
            if (x < 0 || x >= n)
                return -1;
        for (int i = 0; i < n; i ++ ) 
        {
            while (nums[nums[i]] != nums[i]) swap(nums[i], nums[nums[i]]);
            if (nums[i] != i) return nums[i];
        }
        return -1;
    }
};

本文链接: http://www.dtmao.cc/news_show_650183.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?