发门网
力扣：剑指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数字滤波器的设计

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
Fluent中创建监测点 1 概述某些仿真问题，需要创建监测点，用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装（Wind... 前言：刚换了一台电脑，里面所有东西都需要重新配置，习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile，这个类提供了一个没有缓存的二进制格式的磁盘...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
有效的括号 一、题目 给定一个只包括 '('，')'，'{'，'}'...
【Ctfer训练计划】——(三... 作者名：Demo不是emo  主页面链接：主页传送门 创作初心ÿ...