LeetCode刷题之 存在重复元素(题目分析➕源代码)

news2024/11/19 21:14:48

题目链接🔗力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

1. 题目分析

本题是要找到数组中的重复元素,所以我们分析出一下几点:

1. bool是一种数据类型,true是非0值,false是0.。

2. 数组中只要任意一个值出现两次及以上就返回true。

3. 数组中每个元素都不同,也就是每个元素只出现一次就返回false。

2. 做题思路

        我们首先想到的就是遍历两次数组,但是需要注意的是时间复杂度是O(N^2),我们这样写的代码是过不去的,因为当数组很大的时候,跑的会很慢,时间超过了限制。

        所以我们在这里要放弃遍历的思想,那应该怎么解决呢?

        作者想到的方法,利用希尔排序来解决问题,通过排序,找到相同的元素就返回1,如果当排序结束的时候还没有找到就返回0。下面就是代码啦!

2. 源代码

int ShellSort(int* a,int n)
{
    int gap = n;
    int ret = 0;
    while(gap > 1)
    {
        gap = gap / 2;
        for (int i = 0; i < n-gap; ++i)
        {
            int end = i;
            int tmp = a[end+gap];
            while(end >= 0)
            {
                if(a[end] > tmp)
                {
                    a[end+gap] = a[end];
                    end = end - gap;
                }
                else if(a[end] == tmp)
                {
                    ret = 1;
                    return ret;
                }
                else
                    break;
            }
            a[end+gap] = tmp;
        }
    }
    return ret;
}
bool containsDuplicate(int* nums, int numsSize)
{
    return ShellSort(nums,numsSize);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1155063.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

绘制教材P68页产品的层次方框图。

层次方框图&#xff1a; 用树形结构的一系列多层次的矩形框绘制数据的层次结构&#xff0c;树形结构的顶层是一个单独的矩形框&#xff0c;它代表完整的数据结构&#xff0c;下面的各层矩形框代表这个数据的子集&#xff0c;最底层的各个框代表组成这个数据的实际数据元素&…

verilog语言学习

1. 时延 2. 一位全加器设计&#xff1a;三种建模方式 实际的设计中往往是这三种设计模式的混合 3. 4. 5. 6. 7. 建立模型时信号的连接&#xff08;重点&#xff09; 8. initial语句 9. always语句 在always中不能同时判断同一个信号的上升沿&#xff08;posedge&#xff0…

网工内推 | IDC网工、运维,上市公司,主流厂商认证优先,六险一金

01 软通动力 招聘岗位&#xff1a;ICD机房运维工程师 职责描述&#xff1a; 1.维护及管理数据中心内各类服务器及网络设备。 2.处理数据中心各类服务器和网络相关故障和告警。 3.负责数据中心内项目交付管理&#xff0c;包括LLD评审、硬装工艺验收、ASP施工管理等。 4.负责数据…

什么是互动广告

随着数字技术的迅速发展和消费者行为的转变&#xff0c;互动广告已成为现代广告行业的重要组成部分。互动广告以其独特的优势和形式&#xff0c;不断刷新人们对广告的认知&#xff0c;为广告行业带来新的机遇和挑战&#xff0c;那么就来一起了解互动广告吧。 一、互动广告的定义…

笔记49:53语言模型--课程笔记

本地笔记地址&#xff1a;D:\work_file\DeepLearning_Learning\03_个人笔记\3.循环神经网络\语言模型 PS&#xff1a;沐神别怪我&#xff0c;实在是截屏避不开啊&#xff0c;我就留个备忘&#xff0c;在我博客里先委屈一下哈&#xff0c;对不住了 a a a a a a a a a a…

二十一、Arcpy批量镶嵌——结合Landsat数据提取城市建成区

一、前言 前文介绍Pycharm软件安装和激活,以及运行环境的设置,本文就详细介绍一下几何Landsat数据有哪些步骤可以通过Arcpy代码来实现批量操作,其实主要集中在Landsat数据预处理过程中,包括数据镶嵌、裁剪、去背景、重采样以及波段组合计算、NDVI、NDBI计算,在一定程度上…

JetBrains TeamCity远程命令执行漏洞

一、免责声明&#xff1a; 本次文章仅限个人学习使用&#xff0c;如有非法用途均与作者无关&#xff0c;且行且珍惜&#xff1b;由于传播、利用本公众号所提供的信息而造成的任何直接或者间接的后果及损失&#xff0c;均由使用者本人负责&#xff0c;公众号望雪阁及作者不为此承…

EPLAN连接编号的问题

连接编号的问题 1.连接编号的目的 连接编号也就是常说的编线号.编线号的目的是为了在现场装配,调试,检修的时候,方便查线.使真实的接线与原理图能够方便地对应. 2.标准对连接编号的规定 标准中规定了导线应该编线号,但是没有说一定要使用什么样的规则.我觉得保证正常使用的前提…

YOLOv8改进: AIFI (尺度内特征交互)助力YOLO | YOLO终结者?RT-DETR一探究竟

💡💡💡本文全网首发独家改进: AIFI (尺度内特征交互)助力YOLO ,提升尺度内和尺度间特征交互能力,同时降低多个尺度的特征之间进行注意力运算,计算消耗较大等问题 推荐指数:五星 AIFI | 亲测在多个数据集能够实现涨点 💡💡💡Yolov8魔术师,独家首发创新(…

unordered系列关联式容器--哈希结构详细讲解及使用示例

目录 unordered系列关联式容器unordered_map 哈希哈希概念哈希函数直接定址法&#xff1a;除留余数法&#xff1a; 哈希冲突解决哈希冲突闭散列&#xff1a;开散列&#xff1a; unordered系列关联式容器 之前讲解在C98中STL提供了底层为红黑树结构的一系列关联式容器&#xff…

基于动物迁徙算法的无人机航迹规划-附代码

基于动物迁徙算法的无人机航迹规划 文章目录 基于动物迁徙算法的无人机航迹规划1.动物迁徙搜索算法2.无人机飞行环境建模3.无人机航迹规划建模4.实验结果4.1地图创建4.2 航迹规划 5.参考文献6.Matlab代码 摘要&#xff1a;本文主要介绍利用动物迁徙算法来优化无人机航迹规划。 …

Django实战项目-学习任务系统-用户管理

接着上期代码框架&#xff0c;开发第6个功能&#xff0c;用户管理&#xff0c;查看用户信息和学生用户属性值&#xff0c;尤其是总积分值&#xff0c;还可以查看积分流水明细&#xff0c;完成任务奖励积分&#xff0c;兑换物品消耗积分。 第一步&#xff1a;编写第6个功能-用户…

ChatGPT 3.5只有200亿规模的参数?最新微软的论文暴漏OpenAI的ChatGPT的参数规模远低于1750亿!

本文来自DataLearnerAI官方网站&#xff1a;ChatGPT 3.5只有200亿规模的参数&#xff1f;最新微软的论文暴漏OpenAI的ChatGPT的参数规模远低于1750亿&#xff01; | 数据学习者官方网站(Datalearner)https://www.datalearner.com/blog/1051698672594665 2022年11月底发布的Cha…

Java,面向对象,多态性

多态性是面向对象的第三大重要特征&#xff0c;建立在继承性之上。 多态性一词怎么理解呢&#xff1f;就是一个事物的多种形态的性质。在面向对象中&#xff0c;主要体现为一个父类的属性方法可以继承给多个子类。子类就理解为父类的多种形态。以动物为例&#xff0c;猫和狗都有…

SOAP协议是什么协议,有什么作用

SOAP&#xff08;Simple Object Access Protocol&#xff09;是一种基于XML的协议&#xff0c;用于在网络上进行信息交换。它是一种轻量的协议&#xff0c;旨在进行分布式计算环境中的通信。SOAP可以通过各种下层协议来传输&#xff0c;但最常用的是HTTP。 主要作用&#xff1…

桂林阳朔旅游攻略

桂林上水甲天下&#xff0c;阳朔上水甲桂林&#xff01;阳朔县城看着有点破&#xff0c;但是阳朔的山水真是一绝&#xff0c;适合慢下来&#xff0c;骑个电瓶车来放松心情&#xff01; 适合游玩时间3天左右。 主要景点:十里画廊、兴坪古镇、如易峰、相公山、20元人民币打卡处…

uniapp开发号卡系统

我们先来看一下效果图 商品分享、店铺分享等功能 部分代码 <template><view class""><view class"uy-bg-ffffff uy-p-20 uy-m-t-20 uy-b-r-20 uy-rel" v-for"(item,index) in list" :key"index"><view class&q…

cocosCreator 之 微信小游戏授权设置和调用wxAPI获取用户信息

版本&#xff1a; 3.8.0 语言&#xff1a; TypeScript 环境&#xff1a; Mac 官方文档&#xff1a; 微信官方文档 - 开放能力 微信 API 小游戏环境 在cocosCreator的3.x版本项目开发中&#xff0c;TypeScript最终会被转换为JavaScript语言。 JavaScript的运行时调用的API…

APISpace 全国快递物流地图轨迹查询API接口案例代码

1.全国快递物流地图轨迹查询接口详解 1.1 接口请求 请求方式&#xff1a;POST请求地址&#xff1a;https://eolink.o.apispace.com/wldtgj1/paidtobuy_api/trace_map请求头&#xff1a; 标签必填说明X-APISpace-Token是鉴权私钥&#xff0c;登陆 APISpace 后在管理后台的[访…