发门网
力扣：剑指offer 调整数组顺序使奇数位于偶数前面（详解）
创始人
2024-06-03 02:32:21
0次

前言：内容包括：题目，代码实现，大致思路，代码解读

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。

代码实现：

void swap(int*x,int*y){int tmp = *x;*x = *y;*y = tmp;}int* exchange(int* nums, int numsSize, int* returnSize)
{int left = 0;int right = numsSize-1;while(left

大致思路：

使用两个变量分别遍历前半部分，后半部分

1 left遍历数组的前半部分，找到一个偶数，是奇数则跳过

2 right遍历数组的后半部分，找到一个奇数，是偶数则跳过

3 left找到的一个偶数和right找到的一个奇数进行交换

代码解读：

int* exchange(int* nums, int numsSize, int* returnSize)
{int left = 0;int right = numsSize-1;while(left

1 left初始化为数组首元素的下标，right初始化为数组末尾元素的下标

2 while循环，每一次循环交换一对奇数偶数，循环的前提是区间有效，即left

   一次循环内部：

                          a. 找到一个奇数 

                          b. 找到一个偶数

                          c. 交换这一对数

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：es6引入的第七种数据类型Symbol

下一篇：MATLAB——IIR数字滤波器的设计

相关内容

热门资讯

修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
【前端】‘??‘与‘||‘有什... 0 问题 经常写const data = res.data.a ?? ''或者const d...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
牛客计算器的改良（Python... 文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语 链接࿱...
正大杯｜市调大赛｜2023备赛... 关键信息 同时随着精细化养宠趋势的深入，宠物消费类目日渐丰富。 本报告通过 Niuco...
QGIS下载在线地图（Goog... 前言 国内外有很多在线地图下载软件，但功能单一，基本上只能下载数据&#x...