调整数组顺序使奇数位于偶数前面

实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

定义两个指针tail和curr,tail指针首先指向第一个偶数,tail指针的含义是位于tail前面的都是奇数。接着curr从tail下一个开始出发,如果curr指针遇到奇数,则需要将奇数放到tail位置,然后tail指针+1到下一个位置。但将curr的值放到tail指针之前,需要将[tail,curr)区间的值往后移一个位置。

接着curr继续寻找奇数,重复以上过程

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

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

相关文章

python3.5和3.7可以共存吗_centos7下Python和python3共存

一、python3.7.3安装1、下载对应的版本https://www.python.org/downloads/source/2、安装依赖的包 yum install -y gcc zlib* make libffi-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel3、解压下载的文件 tar -zxvf Python-3.7.3.tgzc…

NodeJs系列二:你好,世界

安装nodejs什么是nodejs中的模块hello,world转载于:https://www.cnblogs.com/humaotegong/p/5642025.html

飞天智能:阿里云的 AI 落地野心

来源:大叔爱吐槽CSDN当下,AI 业界不会否认的一个事实是,AI实力的比拼不再是单点的算法技术能力,而是从底层算法到应用平台的全面AI能力。单纯的算法,只是实验室里的乐趣,唯有结合商业的数据处理能力和技术变…

oracle把时间段转换成每一天_在家办公难适应?来看看专职外汇交易员的一天

万万没想到,曾经幻想的躺在床上把钱赚,居然成真了!这不,受疫情的影响,不少人在家开工了!今天是主流人群在家办公的第三天,然而,很多人表示:自己依然没有适应在家办公的节…

C++模板函数只声明一种类型但输入两种类型参数

具体见代码&#xff1a; #include <iostream>using namespace std;template <typename T> void Swap(T& a, T& b) {T tmp a;a b;b tmp; }int main() {int a 10;float b 20;Swap(a, b); //自动推导调用cout<<"ok"<<endl; } Sw…

python写负数_python 负数

python基础知识python_1Python解释器CPythonC语言开发的Python解释器,最广泛IPython一个交互式、功能增强的CPythonPypyPython语言写的Python解释器,JIT技术,动态编译Python代码Jpython...文章技术小阿哥2017-10-30623浏览量Python的基础语法Python的基础语法在对Python有了基础…

UVALive 7455 Linear Ecosystem (高斯消元)

Linear Ecosystem题目链接&#xff1a; http://acm.hust.edu.cn/vjudge/contest/127401#problem/B Description http://7xjob4.com1.z0.glb.clouddn.com/99b0fe905e5bd89a24c882832c93cc09 Input The first line of the input file contains an integer, n, which is the numbe…

华为诺亚方舟实验室—推荐系统中的前沿技术研究与落地报告

来源&#xff1a;专知【导读】9月6-7日&#xff0c;2019中国AI开发者大会&#xff08;AI ProCon 2019&#xff09; 在北京拉开帷幕。本次大会由新一代人工智能产业技术创新战略联盟&#xff08;AITISA&#xff09;指导&#xff0c;鹏城实验室、北京智源人工智能研究院支持&…

u盘锁电脑_程序员用U盘偷公司源码被抓;Rust 语言发布 5 周年

(给技术最前线加星标&#xff0c;每天看技术热点)综合整理&#xff1a;技术最前线(ID&#xff1a;TopITNews)参考&#xff1a;程序员的那些事、开源中国、solidot、cnBeta、腾讯科技等0、程序员用U盘偷公司源码被判刑2018年5月18日18时20分许&#xff0c;温某某在广州三七互娱科…

pytorch保存和加载模型state_dict

保存模型&#xff1a; torch.save({epoch: epoch 1,state_dict: model.state_dict(),optimizer: optimizer.state_dict(),}, datadir) 加载模型 model model_class(num_classesnum_classes) # 定义模型 state torch.load(datadir) model.load_state_dict(state[state_dic…

20幅漫画告诉你未来世界是怎样的

导读&#xff1a;在你心目中的&#xff08;不太遥远的&#xff09;未来是什么样的&#xff1f;名为Futurism Cartoons的作者绘制了一系列以“未来”为主题的漫画&#xff0c;其中多幅跟人工智能及你大数据有关&#xff0c;你们来感受一下……来源&#xff1a;大叔爱吐槽0102030…

python自动搜索请求失败_http请求 request失败自动重新尝试代码示例

本文研究的主要是http请求 request失败自动重新尝试的一个例子&#xff0c;具体如下。需求最近开发一个项目&#xff0c;要实现的一个场景是对于某个http请求&#xff0c;如果请求失败&#xff0c;需要再自动尝试几次&#xff0c;并记录异常原因便于排查代码实现#http连接有问题…

c++ qt获取电脑的内存_Qt官方示例-TCP客户端/服务器示例

该示例演示了在本地主机上的TCP客户端和服务器是如何通讯的。客户端 绑定信号槽。connect(&tcpClient, &QAbstractSocket::connected, this, &Dialog::startTransfer); /* 连接到服务器时回送消息给服务器 */ connect(&tcpClient, &QIODevice::bytesWritte…

Android 为应用添加默认加载页

默认的情况下&#xff0c;程序启动时&#xff0c;会有一个黑屏的时期&#xff0c;原因是&#xff0c;首个activity会加载一些数据&#xff0c;比如初始化列表数据等。具体步骤如下&#xff1a; 1./res/values/styles.xml 在 Theme 中&#xff0c;添加一个 android:windowBackgr…

下一个10年,解决问题靠“大脑”

前言&#xff1a;本文是网络智库举办的《崛起的超级智能&#xff1a;互联网大脑如何影响科技未来》新书分享会记录&#xff0c;作者刘锋主讲&#xff0c;深入阐述了科技时代谷歌大脑&#xff0c;百度大脑&#xff0c;阿里大脑&#xff0c;腾讯大脑&#xff0c;城市大脑&#xf…

JavaMail发送邮件

使用javax.mail可以发送普通文本文件&#xff0c;HTML格式的文件&#xff0c;同样可以发送图文并茂(包含附件)的java邮件。 发送邮件需要在验证发送的邮箱和密码&#xff1a;验证的帐号(本人使用163邮件)需要打开POP3/SMTP/IMAP 设置邮箱授权登录密码(已设置好): 新建java项目添…

cf两边黑屏怎么解决win10_关闭自动睡眠仍然睡眠?Win10过几分钟就会自动睡眠黑屏解决方法...

近期有Win10网友遇到一个奇怪的问题&#xff0c;已经设置了关闭了睡眠&#xff0c;也设置了从不关闭显示器&#xff0c;但是大概2分钟-3分钟不动鼠标或者对电脑无操作的时候&#xff0c;电脑就会出现自动睡眠黑屏的情况&#xff0c;网友根据网上的解决这个问题相关帖子进行操作…

Word如何固定页面内容在某一页开头

在写论文时经常需要新起一页从第一行写新的一章&#xff0c;那么如何固定这一页的内容是从这一页第一行开始写的呢&#xff1f; 例如需要将参考文献放在新的一页中开始写&#xff0c;那么在上一页的最后位置插入“分隔符”→“分页符”即可

西门子plm_好事连连 西门子PLM新品多项合作并举

几乎是同一时间&#xff0c;西门子PLM集中发布了多项重磅解决方案&#xff0c;并与IBM联合推出服务生命周期管理解决方案。西门子与IBM联合推出的服务生命周期管理解决方案&#xff0c;能够将实际维护和资产性能与设计决策和现场修改动态结合&#xff0c;从而优化资产的服务生命…

收集正则

清除掉每个文件内容包含console.log(*********)为 : /console\s*.(log|debug|info|warn|error|assert|dir|dirxml|trace|group|groupEnd|time|timeEnd|profile|profileEnd|count)\s*\(.*?\)$/g转载于:https://www.cnblogs.com/wengpengfeijava/p/5784926.html